„approximation algorithms“
Suchergebnisse
2.086 Treffer
-
Constant-Factor Approximation to Deadline TSP and Related Problems in (Almost) Quasi-Polytime
-
On the Approximability of Multistage Min-Sum Set Cover
-
Approximation Algorithms for Min-Distance Problems in DAGs
-
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence
-
Twin-width III: Max Independent Set, Min Dominating Set, and Coloring
-
Breaking O(nr) for Matroid Intersection
-
How to Send a Real Number Using a Single Bit (And Some Shared Randomness)
-
Efficient Splitting of Necklaces
-
Improved Approximation for Longest Common Subsequence over Small Alphabets
-
Computing Edit Distance (Invited Talk)
-
On Guillotine Separable Packings for the Two-Dimensional Geometric Knapsack Problem
-
Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More
-
More Dynamic Data Structures for Geometric Set Cover with Sublinear Update Time
-
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