A Complete Characterization of Complexity for Boolean Constraint Optimization Problems.

David A. Cohen, Martin C. Cooper, Peter Jeavons

Browse the full CP paper archive.