Login / Signup
and classical random graphs: Phase transition.
Tatyana S. Turova
Thomas Vallier
Published in:
Random Struct. Algorithms (2010)
Keyphrases
</>
random graphs
phase transition
constraint satisfaction
satisfiability problem
hard problems
np complete
randomly generated
cellular automata
sat problem
np complete problems
random instances
graph coloring
graph theoretic
random sat
random constraint satisfaction problems
evolutionary algorithm