Supermodular functions and the complexity of MAX CSP

David Cohen, Martin Cooper, Peter Jeavons and Andrei Krokhin

journal	Discrete Applied Mathematics
note	Earlier version appeared as Identifying efficiently solvable cases of Max CSP http://web.comlab.ox.ac.uk/oucl/research/areas/constraints/publications/STACS04maxCSP.ps in: Proceedings of STACS'04, Lecture Notes in Computer Science 2996 (2004)
pages	53-72
volume	149
year	2005

people	Peter Jeavons
activities	Constraints Group