Approximating the Held-Karp Bound for Metric TSP in Nearly-Linear Time.

Chandra Chekuri, Kent Quanrud

Browse the full FOCS paper archive.