A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes.

Fabrizio Grandoni, Tobias Mmke, Andreas Wiese, Hang Zhou

Browse the full STOC paper archive.