Approximating the Held-Karp Bound for Metric TSP in Nearly Linear Work and Polylogarithmic Depth.

Zhuan Khye Koh, Omri Weinstein, Sorrachai Yingchareonthawornchai

Browse the full STOC paper archive.