Non-potential phase transitions induced by dynamical traps.

Dmitry Parfenov Ihor Lubashevsky Namik Goussein-Zade

Published in: HCCE (2012)

Keyphrases

phase transition
random constraint satisfaction problems
satisfiability problem
constraint satisfaction
randomly generated
hard problems
np complete
combinatorial problems
random instances
random graphs
graph coloring
belief revision