The Resolution Complexity of Random Constraint Satisfaction Problems

Michael Molloy, Mohammad R. Salavatipour. The Resolution Complexity of Random Constraint Satisfaction Problems. SIAM Journal on Computing, 37(3):895-922, 2007. [doi]

Authors

Michael Molloy

This author has not been identified. Look up 'Michael Molloy' in Google

Mohammad R. Salavatipour

This author has not been identified. Look up 'Mohammad R. Salavatipour' in Google