Competitive Algorithms for the On-line Traveling Salesman.

Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo

Browse the full WADS paper archive.