Approximating the Metric TSP in Linear Time.

Davide Bil, Luca Forlizzi, Guido Proietti

Browse the full WG paper archive.