Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees

Jochen Könemann, Ojas Parekh, David Pritchard. Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees. In Evripidis Bampis, Martin Skutella, editors, Approximation and Online Algorithms, 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers. Volume 5426 of Lecture Notes in Computer Science, pages 1-14, Springer, 2008. [doi]

Abstract

Abstract is missing.