„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Approximating k-Connected m-Dominating Sets
-
A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time
-
Coresets for the Nearest-Neighbor Rule
-
Approximate CVP_p in Time 2^{0.802 n}
-
Approximation Algorithms for Clustering with Dynamic Points
-
An Algorithmic Weakening of the Erdős-Hajnal Conjecture
-
Lower Bounds and Approximation Algorithms for Search Space Sizes in Contraction Hierarchies
-
An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling
-
Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations
-
Improved Bounds for Metric Capacitated Covering Problems
-
Planar Bichromatic Bottleneck Spanning Trees
-
An Improved Approximation Algorithm for Scheduling Under Arborescence Precedence Constraints
-
Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle
-
Complexity of Computing the Anti-Ramsey Numbers for Paths
-
Statistical Physics Approaches to Unique Games
-
Parameterized Inapproximability for Steiner Orientation by Gap Amplification
-
On the Two-Dimensional Knapsack Problem for Convex Polygons
-
Active Learning a Convex Body in Low Dimensions
-
Approximate Nearest Neighbor for Curves - Simple, Efficient, and Deterministic
-
Conditionally Optimal Approximation Algorithms for the Girth of a Directed Graph