On the Approximability of TSP on Local Modifications of Optimally Solved Instances. Böckenhauer, H., Forlizzi, L., Hromkovic, J., Kneis, J., Kupke, J., Proietti, G., & Widmayer, P. Algorithmic Operations Research, 2:1000-1009, 2007.
bibtex   
@ARTICLE{BoeckenhauerFH2007J,
  author = {H.-J. B\"{o}ckenhauer and L. Forlizzi and J. Hromkovic and J. Kneis
	and J. Kupke and G. Proietti and P. Widmayer},
  title = {{O}n the {A}pproximability of {TSP} on {L}ocal {M}odifications of
	{O}ptimally {S}olved {I}nstances.},
  journal = {Algorithmic Operations Research},
  year = {2007},
  volume = {2},
  pages = {1000-1009}
}

Downloads: 0