Supermodular functions and the complexity of MAX CSP
David Cohen‚ Martin Cooper‚ Peter Jeavons and Andrei Krokhin
Details
| 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 |
Links
DOI (10.1016/j.dam.2005.03.003)
Related pages
|
People |
|
|
Activities |