Improved analysis of the online set cover problem with advice
Author: | Stefan Dobrev, Jeff Edmonds, Dennis Komm, Rastislav Královič, Richard Královič, Sacha Krug, Tobias MömkeORCiDGND |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/83536 |
ISSN: | 0304-3975OPAC |
Parent Title (English): | Theoretical Computer Science |
Publisher: | Elsevier BV |
Type: | Article |
Language: | English |
Year of first Publication: | 2017 |
Release Date: | 2021/02/16 |
Volume: | 689 |
First Page: | 96 |
Last Page: | 107 |
DOI: | https://doi.org/10.1016/j.tcs.2017.05.029 |
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 |