Approximating the Metric TSP in Linear Time

Davide Bilò, Luca Forlizzi, Guido Proietti. Approximating the Metric TSP in Linear Time. In Hajo Broersma, Thomas Erlebach, Tom Friedetzky, Daniël Paulusma, editors, Graph-Theoretic Concepts in Computer Science, 34th International Workshop, WG 2008, Durham, UK, June 30 - July 2, 2008. Revised Papers. Volume 5344 of Lecture Notes in Computer Science, pages 43-54, 2008. [doi]

Abstract

Abstract is missing.