Back to Results
First PageMeta Content



A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems Siu On Chan and Michael Molloy Department of Computer Science University of Toronto {siuon,molloy}@cs.toronto.edu
Add to Reading List

Document Date: 2015-07-08 04:00:35


Open Document

File Size: 213,03 KB

Share Result on Facebook
UPDATE