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
{"_id":"x39YHF5Lpp887LRCs","bibbaseid":"bckenhauer-forlizzi-hromkovic-kneis-kupke-proietti-widmayer-ontheapproximabilityoftsponlocalmodificationsofoptimallysolvedinstances-2007","author_short":["Böckenhauer, H.","Forlizzi, L.","Hromkovic, J.","Kneis, J.","Kupke, J.","Proietti, G.","Widmayer, P."],"bibdata":{"bibtype":"article","type":"article","author":[{"firstnames":["H.-J."],"propositions":[],"lastnames":["Böckenhauer"],"suffixes":[]},{"firstnames":["L."],"propositions":[],"lastnames":["Forlizzi"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Hromkovic"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Kneis"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Kupke"],"suffixes":[]},{"firstnames":["G."],"propositions":[],"lastnames":["Proietti"],"suffixes":[]},{"firstnames":["P."],"propositions":[],"lastnames":["Widmayer"],"suffixes":[]}],"title":"On the Approximability of TSP on Local Modifications of Optimally Solved Instances.","journal":"Algorithmic Operations Research","year":"2007","volume":"2","pages":"1000-1009","bibtex":"@ARTICLE{BoeckenhauerFH2007J,\n author = {H.-J. B\\\"{o}ckenhauer and L. Forlizzi and J. Hromkovic and J. Kneis\n\tand J. Kupke and G. Proietti and P. Widmayer},\n title = {{O}n the {A}pproximability of {TSP} on {L}ocal {M}odifications of\n\t{O}ptimally {S}olved {I}nstances.},\n journal = {Algorithmic Operations Research},\n year = {2007},\n volume = {2},\n pages = {1000-1009}\n}\n\n","author_short":["Böckenhauer, H.","Forlizzi, L.","Hromkovic, J.","Kneis, J.","Kupke, J.","Proietti, G.","Widmayer, P."],"key":"BoeckenhauerFH2007J","id":"BoeckenhauerFH2007J","bibbaseid":"bckenhauer-forlizzi-hromkovic-kneis-kupke-proietti-widmayer-ontheapproximabilityoftsponlocalmodificationsofoptimallysolvedinstances-2007","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://polybox.ethz.ch/index.php/s/wa4X7mAfU4Cgo3p/download","dataSources":["R7QLFCx79AQPLx6QS"],"keywords":[],"search_terms":["approximability","tsp","local","modifications","optimally","solved","instances","böckenhauer","forlizzi","hromkovic","kneis","kupke","proietti","widmayer"],"title":"On the Approximability of TSP on Local Modifications of Optimally Solved Instances.","year":2007}