Pages that link to "Item:Q705752"
From MaRDI portal
The following pages link to A lower bound on the integrality gap for minimum multicut in directed networks (Q705752):
Displayed 6 items.
- On the Max-flow min-cut ratio for directed multicommodity flows (Q818146) (← links)
- The all-or-nothing flow problem in directed graphs with symmetric demand pairs (Q896267) (← links)
- An \(O(\sqrt n)\)-approximation algorithm for directed sparsest cut (Q1045922) (← links)
- Eliminating cycles in the discrete torus (Q2482730) (← links)
- Multicommodity flows and cuts in polymatroidal networks (Q2826073) (← links)
- ECONOMICAL TORIC SPINES VIA CHEEGER'S INEQUALITY (Q3398972) (← links)