Multicommodity flows in cycle graphs

DOI10.1016/J.DAM.2006.03.016MaRDI QIDQ2499583zbMATH OpenOpenAlexFDO

Authors Y. S. Myung

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

zbMATH Keywords

cycleintegral flowmulticommodity flows

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10)

Recommendations

• scientific article; zbMATH DE number 3947966
• On multicommodity flows in planar graphs
• Multicommodity flows in certain planar directed networks
• Multicommodity flows in tree-like networks
• Multicommodity flows in simple multistage networks
• Multicommodity Flows in Ring Networks
• scientific article; zbMATH DE number 508835
• Algorithms for multicommodity flows in planar graphs

Cites work

• A linear-time algorithm for a special case of disjoint set union
• Algorithms for routing around a rectangle
• An efficient algorithm for the ring loading problem with integer demand splitting
• scientific article; zbMATH DE number 3862930 (Why is no real title available?)
• Linear time algorithms for the ring loading problem with demand splitting
• Multicommodity flows in planar graphs
• On the ring loading problem with demand splitting.
• Optimal Load Balancing on Sonet Bidirectional Rings
• Variable-priority queue and doughnut routing

Cited in

(4)

• Multicuts and integral multiflows in rings
• Multicommodity Flows in Ring Networks
• Combinatorial acyclicity models for potential‐based flows
• Integral polyhedra related to integer multicommodity flows on a cycle

This page was built for publication: Multicommodity flows in cycle graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2499583)