Login / Signup

The Resolution Complexity of Random Constraint Satisfaction Problems.

Michael MolloyMohammad R. Salavatipour
Published in: SIAM J. Comput. (2007)
Keyphrases
  • random constraint satisfaction problems
  • phase transition
  • computational complexity
  • genetic algorithm
  • lower bound
  • evolutionary algorithm