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? 33-42 2003 22 Random Struct. Algorithms 1 http://dx.doi.org/10.1002/rsa.10070 db/journals/rsa/rsa22.html#BohmanFM03