Improved approximations for TSP with simple precedence constraints
Author: | Hans-Joachim Böckenhauer, Tobias MömkeORCiDGND, Monika Steinová |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/83545 |
ISSN: | 1570-8667OPAC |
Parent Title (English): | Journal of Discrete Algorithms |
Publisher: | Elsevier BV |
Type: | Article |
Language: | English |
Year of first Publication: | 2013 |
Release Date: | 2021/02/16 |
Tag: | Theoretical Computer Science; Computational Theory and Mathematics; Discrete Mathematics and Combinatorics |
Volume: | 21 |
First Page: | 32 |
Last Page: | 40 |
DOI: | https://doi.org/10.1016/j.jda.2013.04.002 |
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 |