The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus.

Shayan Oveis Gharan, Amin Saberi

Browse the full SODA paper archive.