A PTAS for unsplittable flow on a path.

Fabrizio Grandoni, Tobias Mmke, Andreas Wiese

Browse the full STOC paper archive.