Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows

Fabrizio Grandoni, Salvatore Ingala, Sumedha Uniyal. Improved Approximation Algorithms for Unsplittable Flow on a Path with Time Windows. In Laura Sanità, Martin Skutella, editors, Approximation and Online Algorithms - 13th International Workshop, WAOA 2015, Patras, Greece, September 17-18, 2015. Revised Selected Papers. Volume 9499 of Lecture Notes in Computer Science, pages 13-24, Springer, 2015. [doi]

Abstract

Abstract is missing.