@article{v003a010, author = {Chandra Chekuri and Martin P{\'a}l}, title = {An   O(log n)   Approximation Ratio for the Asymmetric Traveling Salesman Path Problem}, journal = {Theory of Computing}, year = {2007}, pages = {197-209}, publisher = {Theory of Computing}, doi = {10.4086/toc.2007.v003a010}, volume = {3}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v003a010}, eprint = {toc:v003/a010}, }