Probabilistic algorithms for Hamiltonian circuits and matchings (1979)

by D Angluin, L Valiant
Venue:J. Comp. Sys. Sci