How many random edges make a dense graph hamiltonian?

Tom Bohman, Alan M. Frieze, Ryan Martin. How many random edges make a dense graph hamiltonian?. Random Struct. Algorithms, 22(1):33-42, 2003. [doi]

Authors

Tom Bohman

This author has not been identified. Look up 'Tom Bohman' in Google

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Ryan Martin

This author has not been identified. Look up 'Ryan Martin' in Google