The phase transition in inhomogeneous random graphs.

Béla Bollobás Svante Janson Oliver Riordan

Published in: Random Struct. Algorithms (2007)

Keyphrases

random graphs
phase transition
constraint satisfaction
markov chain
satisfiability problem
hard problems
np complete
randomly generated
random instances
graph coloring
random constraint satisfaction problems
graphical models
np complete problems
cellular automata
search algorithm
link prediction