Login / Signup
Spines of random constraint satisfaction problems: definition and connection with computational complexity.
Gabriel Istrate
Stefan Boettcher
Allon G. Percus
Published in:
Ann. Math. Artif. Intell. (2005)
Keyphrases
</>
random constraint satisfaction problems
computational complexity
np complete
phase transition
special case
np hard