Multicommodity flows in simple multistage networks

DOI10.1002/NET.3230250104zbMATH Open0821.90042OpenAlexW2126683054MaRDI QIDQ4698226FDOQ4698226

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

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

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)

Cites Work

• Title not available (Why is that?)
• Graph theory with applications
• Title not available (Why is that?)
• A fast parallel algorithm for routing in permutation networks

Cited In (6)

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

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)