A general model and thresholds for random constraint satisfaction problems.

Yun Fan Jing Shen Ke Xu

Published in: Artif. Intell. (2012)

Keyphrases

random constraint satisfaction problems
phase transition
constraint satisfaction
random instances
randomly generated
data structure
search algorithm
evolutionary algorithm
simulated annealing
cellular automata
combinatorial problems