„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
The Pareto Cover Problem
-
Approximation Algorithms for Round-UFP and Round-SAP
-
Adaptive-Adversary-Robust Algorithms via Small Copy Tree Embeddings
-
Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters
-
Faster Exponential-Time Approximation Algorithms Using Approximate Monotone Local Search
-
Spanner Approximations in Practice
-
Approximation Algorithms for Continuous Clustering and Facility Location Problems
-
Width Helps and Hinders Splitting Flows
-
Faster Approximate Covering of Subcurves Under the Fréchet Distance
-
The Price of Hierarchical Clustering
-
Techniques for Generalized Colorful k-Center Problems
-
Improved Approximation Algorithms for the Traveling Tournament Problem
-
Approximation Algorithms for Covering Vertices by Long Paths
-
Constant-Factor Approximation Algorithm for Binary Search in Trees with Monotonic Query Times
-
Formalization of a Stochastic Approximation Theorem
-
Formalization of Randomized Approximation Algorithms for Frequency Moments
-
An Experimental Evaluation of Semidefinite Programming and Spectral Algorithms for Max Cut
-
A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs
-
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model
-
A PTAS for Capacitated Vehicle Routing on Trees