„Approximation Algorithm“
Suchergebnisse
2.890 Treffer
-
An Approximation Algorithm for the Matrix Tree Multiplication Problem
-
Junta Distance Approximation with Sub-Exponential Queries
-
Application of the Level-2 Quantum Lasserre Hierarchy in Quantum Approximation Algorithms
-
Minimum-Norm Load Balancing Is (Almost) as Easy as Minimizing Makespan
-
Approximating Maximum Integral Multiflows on Bounded Genus Graphs
-
Structural Iterative Rounding for Generalized k-Median Problems
-
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
-
A Linear-Time n^{0.4}-Approximation for 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)
-
The Submodular Santa Claus Problem in the Restricted Assignment Case
-
Efficient Splitting of Necklaces
-
Improved Approximation for Longest Common Subsequence over Small Alphabets
-
Computing Edit Distance (Invited Talk)
-
Minimum Scan Cover and Variants - Theory and Experiments
-
On Guillotine Separable Packings for the Two-Dimensional Geometric Knapsack Problem