On the Approximation Hardness of Dense TSP and Other Path Problems.

Wenceslas Fernandez de la Vega Marek Karpinski On the Approximation Hardness of Dense TSP and Other Path Problems. 53-55 1999 70 Inf. Process. Lett. 2 db/journals/ipl/ipl70.html#VegaK99 http://dx.doi.org/10.1016/S0020-0190(99)00048-4