Hamiltonian completions of sparse random graphs.

David Gamarnik Maxim Sviridenko

Published in: Discret. Appl. Math. (2005)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
power law
data analysis
undirected graph
special case
constraint satisfaction