Hypercubes and Multicommodity Flows

DOI10.1137/S089548019426560XMaRDI QIDQ4337722zbMATH OpenFDO

Authors Bo Yu, Penny Haxell, Joseph Cheriyan

Publication date 26 May 1997

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

Full work available at URL https://doi.org/10.1137/S089548019426560X

zbMATH Keywords

average degreecompressioncube graphsminimum cutsmulticommodity flows

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(4)

• scientific article; zbMATH DE number 508835 (Why is no real title available?)
• Hypercube subgraphs with minimal detours
• 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)