Abraham D. Flaxman, Alan M. Frieze. The diameter of randomly perturbed digraphs and some applications. Random Struct. Algorithms, 30(4):484-504, 2007. [doi]
@article{FlaxmanF07,
title = {The diameter of randomly perturbed digraphs and some applications},
author = {Abraham D. Flaxman and Alan M. Frieze},
year = {2007},
doi = {10.1002/rsa.20172},
url = {http://dx.doi.org/10.1002/rsa.20172},
researchr = {https://researchr.org/publication/FlaxmanF07},
cites = {0},
citedby = {0},
journal = {Random Struct. Algorithms},
volume = {30},
number = {4},
pages = {484-504},
}