Jump to Content

An O(log n) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem

Chandra Chekuri
Proceedings of APPROX 2006, Springer
Google Scholar

Abstract