A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems.

Siu On ChanMichael Molloy
Published in: FOCS (2008)