Andrei Z. Broder, Alan M. Frieze, Eli Shamir. Finding Hidden Hamiltonian Cycles (Extended Abstract). In Proceedings of the Twenty Third Annual ACM Symposium on Theory of Computing, 6-8 May 1991, New Orleans, Louisiana, USA. pages 182-189, ACM, 1991.
Abstract is missing.