Pages that link to "Item:Q294793"
From MaRDI portal
The following pages link to A lower bound of \(8/(7+\frac{1}{k-1})\) on the integrality ratio of the Călinescu-Karloff-Rabani relaxation for multiway cut (Q294793):
Displaying 10 items.
- On the (near) optimality of extended formulations for multi-way cut in social networks (Q2129209) (← links)
- A simple algorithm for the multiway cut problem (Q2294387) (← links)
- Approximation algorithms for vertex happiness (Q2326078) (← links)
- Optimal 3-terminal cuts and linear programming (Q2490332) (← links)
- On a bidirected relaxation for the MULTIWAY CUT problem (Q2565851) (← links)
- Submodular Cost Allocation Problem and Applications (Q3012819) (← links)
- Simplex Partitioning via Exponential Clocks and the Multiway-Cut Problem (Q4577771) (← links)
- Approximation Algorithms for CSPs (Q4993604) (← links)
- Simplex Transformations and the Multiway Cut Problem (Q5000653) (← links)
- Improving the integrality gap for multiway cut (Q5918912) (← links)
