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]

Authors

Davide Bilò

This author has not been identified. Look up 'Davide Bilò' in Google

Luca Forlizzi

This author has not been identified. Look up 'Luca Forlizzi' in Google

Guido Proietti

This author has not been identified. Look up 'Guido Proietti' in Google