A PTAS for unsplittable flow on a path

Fabrizio Grandoni 0001, Tobias Mömke, Andreas Wiese. A PTAS for unsplittable flow on a path. In Stefano Leonardi, Anupam Gupta 0001, editors, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022. pages 289-302, ACM, 2022. [doi]

@inproceedings{0001MW22,
  title = {A PTAS for unsplittable flow on a path},
  author = {Fabrizio Grandoni 0001 and Tobias Mömke and Andreas Wiese},
  year = {2022},
  doi = {10.1145/3519935.3519959},
  url = {https://doi.org/10.1145/3519935.3519959},
  researchr = {https://researchr.org/publication/0001MW22},
  cites = {0},
  citedby = {0},
  pages = {289-302},
  booktitle = {STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022},
  editor = {Stefano Leonardi and Anupam Gupta 0001},
  publisher = {ACM},
  isbn = {978-1-4503-9264-8},
}