Approximation Algorithms for Orienteering and Discounted-Reward TSP.

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff

Browse the full FOCS paper archive.