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