A (5/3 + ε)-approximation for unsplittable flow on a path: placing small tasks into boxes

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Fabrizio Grandoni, Tobias MömkeORCiDGND, Andreas Wiese, Hang Zhou
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/83533
ISBN:9781450355599OPAC
Parent Title (English):STOC 2018: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, June 2018, Los Angeles, CA, USA
Publisher:ACM
Place of publication:New York, NY
Editor:Ilias Diakonikolas, David Kempe, Monika Henzinger
Type:Part of a Book
Language:English
Year of first Publication:2018
Release Date:2021/02/16
First Page:607
Last Page:619
DOI:https://doi.org/10.1145/3188745.3188894
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