A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths.

Paul S. Bonsma, Jens Schulz, Andreas Wiese

Browse the full FOCS paper archive.