Hypercubes and Multicommodity Flows

DOI10.1137/S089548019426560XzbMATH Open0874.68227MaRDI QIDQ4337722FDOQ4337722

Authors Bo Yu, Penny Haxell, Joseph Cheriyan

Publication date 26 May 1997

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

average degreecompressionmulticommodity flowsminimum cutscube graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Combinatorial optimization (90C27) Computer system organization (68M99)

Recommendations

• Hypercube subgraphs with minimal detours
• Uniform multicommodity flows in the hypercube with random edge‐capacities
• Hypercube subgraphs with local detours

Cited in

(3)

• scientific article; zbMATH DE number 508835 (Why is no real title available?)
• Uniform multicommodity flows in the hypercube with random edge‐capacities
• The Klein bottle and multicommodity flows

This page was built for publication: Hypercubes and Multicommodity Flows

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