Login / Signup
Spines of Random Constraint Satisfaction Problems: Definition and Impact on Computational Complexity.
Stefan Boettcher
Gabriel Istrate
Allon G. Percus
Published in:
AI&M (2004)
Keyphrases
</>
computational complexity
random constraint satisfaction problems
phase transition
special case