Pages that link to "Item:Q5101403"
From MaRDI portal
The following pages link to Nonlinear formulations and improved randomized approximation algorithms for multicut problems (Q5101403):
Displayed 6 items.
- 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) (← links)
- Minimum multiway cuts in trees (Q1270773) (← links)
- An improved approximation algorithm of MULTIWAY CUT. (Q1577011) (← links)
- On dependent randomized rounding algorithms (Q4645933) (← links)
- Improved randomized approximation algorithms for lot-sizing problems (Q4645935) (← links)
- Approximation algorithms for feasible cut and multicut problems (Q6102317) (← links)