Improved approximations for TSP with simple precedence constraints

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Hans-Joachim Böckenhauer, Tobias MömkeORCiDGND, Monika Steinová
Frontdoor URLhttps://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