Login / Signup

Resolution complexity of random constraint satisfaction problems: Another half of the story.

Yong GaoJoseph C. Culberson
Published in: Discret. Appl. Math. (2005)
Keyphrases
  • random constraint satisfaction problems
  • computational complexity
  • decision problems
  • phase transition