@article{ITA_2000__34_3_213_0, author = {B\"ockenhauer, Hans-Joachim and Seibert, Sebastian}, title = {Improved lower bounds on the approximability of the traveling salesman problem}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {213--255}, publisher = {EDP-Sciences}, volume = {34}, number = {3}, year = {2000}, mrnumber = {1796269}, zbl = {0971.68075}, language = {en}, url = {http://www.numdam.org/item/ITA_2000__34_3_213_0/} }