Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow

Thomas Erlebach. Approximation Algorithms for Edge-Disjoint Paths and Unsplittable Flow. In Evripidis Bampis, Klaus Jansen, Claire Kenyon, editors, Efficient Approximation and Online Algorithms - Recent Progress on Classical Combinatorial Optimization Problems and New Applications. Volume 3484 of Lecture Notes in Computer Science, pages 97-134, Springer, 2006. [doi]

Abstract

Abstract is missing.