Improved approximations for ordered TSP on near-metric graphs

Download
Full text (accepted version) (PDF, 281.7Kb)
Thumbnail
Open access
Author
Böckenhauer, Hans-Joachim
Steinová, Monika
Date
2014-12
Type
    Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010887445
Publication status
published
External links
Journal / series
RAIRO - Theoretical Informatics and Applications
Volume
48(5)
Pages / Article No.
479 - 494
Publisher
EDP Sciences
Subject
Approximation algorithm; Near-metric ordered TSP; Relaxed triangle inequality
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj / Hromkovic, Juraj  
More
Show all metadata
ETH Bibliography
yes
Altmetrics