Login / Signup
Circumspect descent prevails in solving random constraint satisfaction problems.
Mikko Alava
John Ardelius
Erik Aurell
Petteri Kaski
Supriya Krishnamurthy
Pekka Orponen
Sakari Seitz
Published in:
Proc. Natl. Acad. Sci. USA (2008)
Keyphrases
</>
random constraint satisfaction problems
np complete problems
phase transition
random instances
graph coloring
constraint satisfaction
data structure
state space