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)

Recommendations

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

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)

Cited In (3)

• The Klein bottle and multicommodity flows
• Title not available (Why is that?)
• Uniform multicommodity flows in the hypercube with random edge‐capacities

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)