Hamiltonian completions of sparse random graphs

David Gamarnik, Maxim Sviridenko. Hamiltonian completions of sparse random graphs. Discrete Applied Mathematics, 152(1-3):139-158, 2005. [doi]

Abstract

Abstract is missing.