To Augment or Not to Augment: Solving Unsplittable Flow on a Path by Creating Slack.

Fabrizio Grandoni, Tobias Mmke, Andreas Wiese, Hang Zhou

Browse the full SODA paper archive.