Hypercubes and Multicommodity Flows

DOI10.1137/S089548019426560XzbMath0874.68227MaRDI QIDQ4337722

Penny E. Haxell, Bo Yu, Joseph Cheriyan

Publication date: 26 May 1997

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

zbMATH Keywords

compressionmulticommodity flowsaverage degreeminimum cutscube graphs

Mathematics Subject Classification ID

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

This page was built for publication: Hypercubes and Multicommodity Flows