Pages that link to "Item:Q2401143"
From MaRDI portal
The following pages link to An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut (Q2401143):
Displaying 8 items.
- Solving \((k-1)\)-stable instances of \texttt{k-terminal cut} with isolating cuts (Q2125213) (← links)
- \(\ell_p\)-norm multiway cut (Q2165036) (← links)
- A simple algorithm for the multiway cut problem (Q2294387) (← links)
- Beating the 2-approximation factor for global bicut (Q2316621) (← links)
- Odd Multiway Cut in Directed Acyclic Graphs (Q3300762) (← links)
- Simplex Transformations and the Multiway Cut Problem (Q5000653) (← links)
- Global and fixed-terminal cuts in digraphs (Q5002602) (← links)
- Improving the integrality gap for multiway cut (Q5918912) (← links)