Login / Signup

Spines of random constraint satisfaction problems: definition and connection with computational complexity.

Gabriel IstrateStefan BoettcherAllon G. Percus
Published in: Ann. Math. Artif. Intell. (2005)
Keyphrases
  • random constraint satisfaction problems
  • computational complexity
  • np complete
  • phase transition
  • special case
  • np hard