Abstract
Interchanging distance and capacity in probabilistic mappings
Uriel Feige
Weizmann Institute of Science
We present a result of Harald Racke [STOC 2008] concerning hierarchical decompositions for congestion minimization in networks. Hopefully, our presentation will help appreciate the generality of this result.
No video available