Unsplittable Multicommodity Flows in Outerplanar Graphs

May 19, 2025 Β· Declared Dead Β· πŸ› Conference on Integer Programming and Combinatorial Optimization

πŸ‘» CAUSE OF DEATH: Ghosted
No code link whatsoever

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors David AlemΓ‘n-Espinosa, Nikhil Kumar arXiv ID 2505.13635 Category cs.DS: Data Structures & Algorithms Citations 1 Venue Conference on Integer Programming and Combinatorial Optimization Last Checked 4 months ago
Abstract
We consider the problem of multicommodity flows in outerplanar graphs. Okamura and Seymour showed that the cut-condition is sufficient for routing demands in outerplanar graphs. We consider the unsplittable version of the problem and prove that if the cut-condition is satisfied, then we can route each demand along a single path by exceeding the capacity of an edge by no more than $\frac{18}{5} \cdot d_{max}$, where $d_{max}$ is the value of the maximum demand.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

πŸ“œ Similar Papers

In the same crypt β€” Data Structures & Algorithms

Died the same way β€” πŸ‘» Ghosted