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 |
| Publishing Institution: | Universität Augsburg |
| 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 |
