An Improved Exact Algorithm for TSP in Degree-4 Graphs

Mingyu Xiao, Hiroshi Nagamochi. An Improved Exact Algorithm for TSP in Degree-4 Graphs. In Joachim Gudmundsson, Julián Mestre, Taso Viglas, editors, Computing and Combinatorics - 18th Annual International Conference, COCOON 2012, Sydney, Australia, August 20-22, 2012. Proceedings. Volume 7434 of Lecture Notes in Computer Science, pages 74-85, Springer, 2012. [doi]

Abstract

Abstract is missing.