A Detailed Study of the Dominating Cliques Phase Transition in Random Graphs.

Martin Nehéz Daniel Olejár Michal Demetrian

Published in: TAMC (2012)

Keyphrases

phase transition
random graphs
learning curves
constraint satisfaction
satisfiability problem
randomly generated
graph coloring
random instances
np complete
random walk
orders of magnitude
cellular automata
sat problem
small world