An Improved Approximation Algorithm for TSP with Distances One and Two

Markus Bläser, L. Shankar Ram. An Improved Approximation Algorithm for TSP with Distances One and Two. In Maciej Liskiewicz, Rüdiger Reischuk, editors, Fundamentals of Computation Theory, 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005, Proceedings. Volume 3623 of Lecture Notes in Computer Science, pages 504-515, Springer, 2005. [doi]

Abstract

Abstract is missing.