„Approximation algorithm“
Suchergebnisse
2.890 Treffer
-
FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges
-
Improved Approximations for Extremal Eigenvalues of Sparse Hamiltonians
-
Scheduling Under Non-Uniform Job and Machine Delays
-
Online Demand Scheduling with Failovers
-
A Tight (1.5+ε)-Approximation for Unsplittable Capacitated Vehicle Routing on Trees
-
Nearly-Linear Time LP Solvers and Rounding Algorithms for Scheduling Problems
-
Efficient Caching with Reserves via Marking
-
Finding Almost Tight Witness Trees
-
Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm
-
Matching Augmentation via Simultaneous Contractions
-
An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs
-
Connected k-Center and k-Diameter Clustering
-
Approximation Algorithms for Network Design in Non-Uniform Fault Models
-
A 4/3 Approximation for 2-Vertex-Connectivity
-
Sublinear Time Eigenvalue Approximation via Random Sampling
-
Improved Product-State Approximation Algorithms for Quantum Local Hamiltonians
-
Approximation Algorithms for Envy-Free Cake Division with Connected Pieces
-
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
-
On Range Summary Queries
-
A (Slightly) Improved Approximation Algorithm for the Metric Traveling Salesperson Problem (Invited Talk)