„approximation algorithms“
Suchergebnisse
2.086 Treffer
-
Multi-Agent Submodular Optimization
-
Deterministic O(1)-Approximation Algorithms to 1-Center Clustering with Outliers
-
Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut
-
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices
-
Sherali-Adams Integrality Gaps Matching the Log-Density Threshold
-
A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees
-
The Stochastic Score Classification Problem
-
Approximation Schemes for Geometric Coverage Problems
-
Algorithms for Inverse Optimization Problems
-
Spanning Trees With Edge Conflicts and Wireless Connectivity
-
Brief Announcement: Approximation Schemes for Geometric Coverage Problems
-
Semi-random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery
-
Quasi-PTAS for Scheduling with Precedences using LP Hierarchies
-
Semi-Supervised Algorithms for Approximately Optimal and Accurate Clustering
-
Approximating All-Pair Bounded-Leg Shortest Path and APSP-AF in Truly-Subcubic Time
-
Improved Approximation for Node-Disjoint Paths in Grids with Sources on the Boundary
-
On Estimating Edit Distance: Alignment, Dimension Reduction, and Embeddings
-
Generalized Center Problems with Outliers
-
Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median
-
Ranking with Fairness Constraints