Phase transition of the minimum degree random multigraph process.

Mihyun Kang Taral Guldahl Seierstad

Published in: Random Struct. Algorithms (2007)

Keyphrases

phase transition
randomly generated
random instances
random constraint satisfaction problems
np complete
constraint satisfaction
sat problem
simulated annealing
cellular automata
graph matching
satisfiability problem