Reusing Optimal TSP Solutions for Locally Modified Input Instances

Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer. Reusing Optimal TSP Solutions for Locally Modified Input Instances. In Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa, editors, Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile. Volume 209 of IFIP, pages 251-270, Springer, 2006. [doi]

Abstract

Abstract is missing.