Fast Probabilistic Algorithms for Hamiltonian Circuits and (1979)

by D Angluin, L Valiant
Venue:Matehings, J. Computer and System Sciences