New Inapproximability Bounds for TSP

Marek Karpinski, Michael Lampis, Richard Schmied. New Inapproximability Bounds for TSP. In Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam, editors, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. Volume 8283 of Lecture Notes in Computer Science, pages 568-578, Springer, 2013. [doi]

Abstract

Abstract is missing.