A PTAS for unsplittable flow on a path
| Author: | Fabrizio Grandoni, Tobias MömkeORCiDGND, Andreas Wiese |
|---|---|
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/108428 |
| ISBN: | 978-1-4503-9264-8OPAC |
| Parent Title (English): | Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing, June 20-24, 2022, Rome, Italy |
| Publisher: | ACM |
| Place of publication: | New York, NY |
| Editor: | Stefano Leonardi, Anupam Gupta |
| Type: | Conference Proceeding |
| Language: | English |
| Year of first Publication: | 2022 |
| Release Date: | 2023/10/17 |
| First Page: | 289 |
| Last Page: | 302 |
| DOI: | https://doi.org/10.1145/3519935.3519959 |
| Institutes: | Fakultät für Angewandte Informatik |
| Fakultät für Angewandte Informatik / Institut für Informatik | |
| Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Theoretische Informatik / Resource Aware Algorithmics |
