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