O(log k)-approx for Cap-k-ECSS and constant 7-approx for (1,q)-FGC via knapsack-cover inequalities plus small-cuts covering.
Combinatorial Optimization: Polyhedra and Efficiency , volume 24 of Algorithms and Combinatorics
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity
O(log k)-approx for Cap-k-ECSS and constant 7-approx for (1,q)-FGC via knapsack-cover inequalities plus small-cuts covering.