Fast probabilistic algorithms for hamiltonian circuits and matchings (1977)

by Dana Angluin, Leslie G Valiant
Venue:In Proceedings on 9th Annual ACM Symposium on Theory of Computing, STOC ’77