„Approximation algorithm“
Suchergebnisse
2.890 Treffer
-
Solving Unique Games over Globally Hypercontractive Graphs
-
On the Cut-Query Complexity of Approximating Max-Cut
-
Approximation Algorithms for ??_p-Shortest Path and ??_p-Group Steiner Tree
-
Polylogarithmic Approximations for Robust s-t Path
-
Subquadratic Submodular Maximization with a General Matroid Constraint
-
A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
-
Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
-
Simultaneously Approximating All ??_p-Norms in Correlation Clustering
-
Computing Tree Decompositions with Small Independence Number
-
Sublinear Algorithms for TSP via Path Covers
-
Finer-Grained Reductions in Fine-Grained Hardness of Approximation
-
Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces
-
An O(loglog n)-Approximation for Submodular Facility Location
-
Finding Diverse Strings and Longest Common Subsequences in a Graph
-
Approximation Algorithms for the Airport and Railway Problem
-
A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree
-
Approximating Minimum Sum Coloring with Bundles
-
Dynamic L-Budget Clustering of Curves
-
Faster Approximation Scheme for Euclidean k-TSP
-
A 1.9999-Approximation Algorithm for Vertex Cover on String Graphs