A Gap-ETH-Tight Approximation Scheme for Euclidean TSP

Sándor Kisfaludi-Bak, Jesper Nederlof, Karol Wegrzycki. A Gap-ETH-Tight Approximation Scheme for Euclidean TSP. In 62nd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2021, Denver, CO, USA, February 7-10, 2022. pages 351-362, IEEE, 2021. [doi]

Abstract

Abstract is missing.