Faster (1+ε)-Approximation for Unsplittable Flow on a Path via Resource Augmentation and Back.

Fabrizio Grandoni, Tobias Mmke, Andreas Wiese

Browse the full ESA paper archive.