@article{SupermodularFunctions, title = "Supermodular functions and the complexity of MAX CSP", author = "David Cohen and Martin Cooper and Peter Jeavons and Andrei Krokhin", year = "2005", journal = "Discrete Applied Mathematics", note = "Earlier version appeared as Identifying efficiently solvable cases of Max CSP \url{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", url = "http://www.comlab.ox.ac.uk/activities/constraints/publications/DAMsupermodular.pdf", volume = "149", doi = "10.1016/j.dam.2005.03.003", }