Multicommodity flows in cycle graphs
From MaRDI portal
Publication:2499583
DOI10.1016/j.dam.2006.03.016zbMath1110.68112OpenAlexW2005668959MaRDI QIDQ2499583
Publication date: 14 August 2006
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2006.03.016
Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)
Related Items (2)
Integral polyhedra related to integer multicommodity flows on a cycle ⋮ Multicuts and integral multiflows in rings
Cites Work
- Unnamed Item
- A linear-time algorithm for a special case of disjoint set union
- Multicommodity flows in planar graphs
- Algorithms for routing around a rectangle
- On the ring loading problem with demand splitting.
- An Efficient Algorithm for the Ring Loading Problem with Integer Demand Splitting
- Variable-priority queue and doughnut routing
- Optimal Load Balancing on Sonet Bidirectional Rings
- Linear time algorithms for the ring loading problem with demand splitting
This page was built for publication: Multicommodity flows in cycle graphs