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

Siu On Chan, Michael Molloy

Browse the full FOCS paper archive.