Login / Signup
Phase Transitions on Fixed Connected Graphs and Random Graphs in the Presence of Noise.
Jialing Liu
Vikas Yadav
Hullas Sehgal
Joshua M. Olson
Haifeng Liu
Nicola Elia
Published in:
CDC/ECC (2005)
Keyphrases
</>
phase transition
random graphs
constraint satisfaction
satisfiability problem
np complete
randomly generated
graph coloring
random instances
connected graphs
hard problems
np complete problems
cellular automata
random constraint satisfaction problems
evolutionary algorithm
constraint satisfaction problems
sat problem