Online Metric TSP: Beyond the √n Barrier.

Yossi Azar, Debmalya Panigrahi, Or Vardi

Browse the full ICALP paper archive.