An O(sqrt(n)) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow

Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd. An O(sqrt(n)) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow. Theory of Computing, 2(1):137-146, 2006. [doi]

Abstract

Abstract is missing.