A 3/2-approximation for the metric Many-Visits Path TSP
| Author: | Kristóf BércziORCiD, Matthias MnichORCiDGND, Roland VinczeORCiDGND |
|---|---|
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/103540 |
| ISSN: | 0895-4801OPAC |
| ISSN: | 1095-7146OPAC |
| Parent Title (English): | SIAM Journal on Discrete Mathematics |
| Publisher: | Society for Industrial and Applied Mathematics (SIAM) |
| Place of publication: | Philadelphia, PA |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 2022 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2023/04/13 |
| Tag: | General Mathematics |
| Volume: | 36 |
| Issue: | 4 |
| First Page: | 2995 |
| Last Page: | 3030 |
| DOI: | https://doi.org/10.1137/22m1483414 |
| 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 |
