A Gap-ETH-Tight Approximation Scheme for Euclidean TSP.
Saved in:
| Title: | A Gap-ETH-Tight Approximation Scheme for Euclidean TSP. |
|---|---|
| Authors: | Kisfaludi-Bak, Sándor1 (AUTHOR) sandor.kisfaludi-bak@aalto.fi, Nederlof, Jesper2 (AUTHOR) j.nederlof@uu.nl, Węgrzycki, Karol3 (AUTHOR) kwegrzyc@mpi-inf.mpg.de |
| Source: | Journal of the ACM. Dec2025, Vol. 72 Issue 6, p1-48. 48p. |
| Database: | Business Source Ultimate |
| ISSN: | 00045411 |
|---|---|
| DOI: | 10.1145/3766548 |