Fabrizio Grandoni, Tobias Mömke, Andreas Wiese, Hang Zhou 0001. To Augment or Not to Augment: Solving Unsplittable Flow on a Path by Creating Slack. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 2411-2422, SIAM, 2017. [doi]
Abstract is missing.