Pages that link to "Item:Q5041741"
From MaRDI portal
The following pages link to Integer Plane Multiflow Maximisation: Flow-Cut Gap and One-Quarter-Approximation (Q5041741):
Displaying 6 items.
- Integer plane multiflow maximisation: one-quarter-approximation and gaps (Q2089777) (← links)
- An Approximation Algorithm for Fully Planar Edge-Disjoint Paths (Q4986808) (← links)
- Dual Half-Integrality for Uncrossable Cut Cover and Its Application to Maximum Half-Integral Flow (Q5874526) (← links)
- Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (Q5918431) (← links)
- Maximum weight disjoint paths in outerplanar graphs via single-tree cut approximators (Q5925650) (← links)
- Approximating maximum integral multiflows on bounded genus graphs (Q6142346) (← links)