„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More
-
Approximating the (Continuous) Fréchet Distance
-
More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time
-
An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs
-
The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem
-
Tight Approximation Guarantees for Concave Coverage Problems
-
Diverse Data Selection under Fairness Constraints
-
Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation
-
Algorithmic Persuasion with Evidence
-
Distributed Distance Approximation
-
Planted Models for the Densest k-Subgraph Problem
-
Constructing Large Matchings via Query Access to a Maximal Matching Oracle
-
On Sampling Based Algorithms for k-Means
-
Towards Constant-Factor Approximation for Chordal / Distance-Hereditary Vertex Deletion
-
Partial Function Extension with Applications to Learning and Property Testing
-
Discriminating Codes in Geometric Setups
-
Constant-Factor Approximation Algorithms for the Parity-Constrained Facility Location Problem
-
Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs
-
Approximations for Throughput Maximization
-
Approximation Algorithms for Generalized Path Scheduling