The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus

Shayan Oveis Gharan, Amin Saberi. The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. In Dana Randall, editor, Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011. pages 967-975, SIAM, 2011. [doi]

Abstract

Abstract is missing.