„integrality gap“
Suchergebnisse
1.000+ Treffer
-
An Improved Integrality Gap for Disjoint Cycles in Planar Graphs
-
Estimating The Makespan of The Two-Valued Restricted Assignment Problem
-
Improved Integrality Gap in Max–Min Allocation, or, Topology at the North Pole
-
On the Integrality Gap of the Prize-Collecting Steiner Forest LP
-
Approximation Algorithms for Hop Constrained and Buy-At-Bulk Network Design via Hop Constrained Oblivious Routing
-
Greedy Heuristics and Linear Relaxations for the Random Hitting Set Problem
-
Lower Bounds on 0-Extension with Steiner Nodes
-
Search-Space Reduction via Essential Vertices Revisited: Vertex Multicut and Cograph Deletion
-
A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree
-
Efficient Algorithms and Hardness Results for the Weighted k-Server Problem
-
Integrality Gap of Time-Indexed Linear Programming Relaxation for Coflow Scheduling
-
Explicit SoS Lower Bounds from High-Dimensional Expanders
-
Towards Improving Christofides Algorithm for Half-Integer TSP
-
Local Search Breaks 1.75 for Graph Balancing
-
Restricted Max-Min Allocation: Approximation and Integrality Gap
-
Sherali-Adams Integrality Gaps Matching the Log-Density Threshold
-
On the Tree Augmentation Problem
-
From Weak to Strong LP Gaps for All CSPs
-
Oblivious Rounding and the Integrality Gap
-
A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs