The Resolution Complexity of Random Constraint Satisfaction Problems.

Michael Molloy, Mohammad R. Salavatipour

Browse the full FOCS paper archive.