Phase Transitions and Change of Type in Low-Temperature Heat Propagation.

Katarzyna Saxton Ralph Saxton

Published in: SIAM J. Appl. Math. (2006)

Keyphrases

phase transition
random constraint satisfaction problems
constraint satisfaction
satisfiability problem
np complete
combinatorial problems
hard problems
randomly generated
deep structure
sat problem
evolutionary algorithm
orders of magnitude
random graphs
graph coloring
random instances