New approximation schemes for unsplittable flow on a path
Author: | Jatin Batra, Naveen Garg, Amit Kumar, Tobias MömkeORCiDGND, Andreas Wiese |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/83544 |
ISBN: | 9781611973747OPAC |
ISBN: | 9781611973730OPAC |
Parent Title (English): | Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015) |
Publisher: | Society for Industrial and Applied Mathematics |
Place of publication: | Philadelphia, PA |
Editor: | Piotr Indyk |
Type: | Conference Proceeding |
Language: | English |
Year of first Publication: | 2015 |
Release Date: | 2021/02/16 |
First Page: | 47 |
Last Page: | 58 |
DOI: | https://doi.org/10.1137/1.9781611973730.5 |
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 |