Alan M. Frieze, Gregory B. Sorkin. The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems. SIAM Journal on Computing, 36(5):1435-1452, 2007. [doi]
@article{FriezeS07,
title = {The Probabilistic Relationship Between the Assignment and Asymmetric Traveling Salesman Problems},
author = {Alan M. Frieze and Gregory B. Sorkin},
year = {2007},
doi = {10.1137/S0097539701391518},
url = {http://dx.doi.org/10.1137/S0097539701391518},
researchr = {https://researchr.org/publication/FriezeS07},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {36},
number = {5},
pages = {1435-1452},
}