„approximation algorithms“
Suchergebnisse
2.086 Treffer
-
How to Cut a Ball Without Separating: Improved Approximations for Length Bounded Cut
-
Computing Bi-Lipschitz Outlier Embeddings into the Line
-
Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions
-
A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time
-
Coresets for the Nearest-Neighbor Rule
-
Approximation Algorithms for Clustering with Dynamic Points
-
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
-
Exact and Approximate Algorithms for Computing a Second Hamiltonian Cycle
-
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
-
Dynamic Approximate Maximum Independent Set of Intervals, Hypercubes and Hyperrectangles
-
A Near-Linear Time Approximation Scheme for Geometric Transportation with Arbitrary Supplies and Spread
-
Faster Approximation Algorithms for Geometric Set Cover