Exact Phase Transitions in Random Constraint Satisfaction Problems

Published in: CoRR (2000)

Keyphrases

random constraint satisfaction problems
phase transition
random instances
constraint satisfaction
combinatorial problems
hard problems
cellular automata
combinatorial optimization
randomly generated
random graphs
random sat