„approximation algorithms“
Suchergebnisse
2.086 Treffer
-
Online Time-Windows TSP with Predictions
-
Faster Approximation Schemes for (Constrained) k-Means with Outliers
-
Scheduling with Locality by Routing
-
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
-
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