The diameter of randomly perturbed digraphs and some applications

Abraham D. Flaxman, Alan M. Frieze. The diameter of randomly perturbed digraphs and some applications. Random Struct. Algorithms, 30(4):484-504, 2007. [doi]

Abstract

Abstract is missing.