Google Research

On the Approximability of TSP on Local Modifications of Optimally Solved Instances

  • Hans-Joachim Böckenhauer
  • Luca Forlizzi
  • Juraj Hromkovič
  • Joachim Kneis
  • Joachim Kupke
  • Guido Proietti
  • Peter Widmayer
Algorithmic Operations Research, vol. 2/2 (2007), pp. 83-93


No abstract available; check out the Download or Google Scholar links above for publications details.

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work