A PTAS for unsplittable flow on a path

DOI10.1145/3519935.3519959OpenAlexW4281744954MaRDI QIDQ6083485

Andreas Wiese, Tobias Mömke, Fabrizio Grandoni

Publication date: 8 December 2023

Published in: Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3519935.3519959

zbMATH Keywords

dynamic programmingapproximationunsplittable flow

Mathematics Subject Classification ID

Theory of computing (68Qxx)

This page was built for publication: A PTAS for unsplittable flow on a path