Pages that link to "Item:Q5361861"
From MaRDI portal
The following pages link to Improved approximation for node-disjoint paths in planar graphs (Q5361861):
Displaying 14 items.
- Approximations for the disjoint paths problem in high-diameter planar networks (Q1273862) (← links)
- New algorithms for maximum disjoint paths based on tree-likeness (Q1785205) (← links)
- A tight lower bound for edge-disjoint paths on planar DAGs (Q2692724) (← links)
- New Hardness Results for Routing on Disjoint Paths (Q3387753) (← links)
- All-or-Nothing Multicommodity Flow Problem with Bounded Fractionality in Planar Graphs (Q4577772) (← links)
- Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs (Q4582017) (← links)
- Improved Approximation Algorithms for Computing k Disjoint Paths Subject to Two Constraints (Q4925249) (← links)
- New hardness results for routing on disjoint paths (Q4977963) (← links)
- An Approximation Algorithm for Fully Planar Edge-Disjoint Paths (Q4986808) (← links)
- Improved approximation for node-disjoint paths in grids with sources on the boundary (Q5002709) (← links)
- Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths (Q5042453) (← links)
- (Q5090955) (← links)
- (Q5158500) (← links)
- A Tight Lower Bound for Edge-Disjoint Paths on Planar DAGs (Q6158361) (← links)