Login / Signup

The Resolution Complexity of Random Constraint Satisfaction Problems.

Michael MolloyMohammad R. Salavatipour
Published in: FOCS (2003)
Keyphrases
  • random constraint satisfaction problems
  • phase transition
  • computational complexity