Multicommodity flows in simple multistage networks

DOI10.1002/NET.3230250104MaRDI QIDQ4698226zbMATH OpenOpenAlexFDO

Authors Ehab S. Elmallah, J. Culberson

Publication date 27 September 1995

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230250104

zbMATH Keywords

directed graphsintegral multicommodity flowmultistage interconnection networksextrastage hypercubic networks

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Abstract computational complexity for mathematical programming problems (90C60) Communication networks in operations research (90B18)

Recommendations

• Multicommodity Flows in Ring Networks
• scientific article; zbMATH DE number 3947967
• On max-flow min-cut and integral flow properties for multicommodity flows in directed networks
• Multicommodity flows in certain planar directed networks
• STACS 2004

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3225079 (Why is no real title available?)
• A fast parallel algorithm for routing in permutation networks
• Graph theory with applications

Cited in

(6)

• Heterogeneous multi-commodity network flows over time
• Multicommodity Flows in Ring Networks
• Simple undirected two-commodity integral flow with a unitary demand
• Multicommodity flows in cycle graphs
• The Klein bottle and multicommodity flows
• Multicommodity network flows: The impact of formulation on decomposition

This page was built for publication: Multicommodity flows in simple multistage networks

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