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

Chandra Chekuri, Martin Pal. An O(log ::::n::::) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. Theory of Computing, 3(1):197-209, 2007. [doi]

Authors

Chandra Chekuri

This author has not been identified. Look up 'Chandra Chekuri' in Google

Martin Pal

This author has not been identified. Look up 'Martin Pal' in Google