Supermodular functions and the complexity of MAX CSP (Q2387428)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Supermodular functions and the complexity of MAX CSP |
scientific article |
Statements
Supermodular functions and the complexity of MAX CSP (English)
0 references
2 September 2005
0 references
Complexity
0 references
Constraint satisfaction problem
0 references
Optimization
0 references
Supermodularity
0 references
0 references
0 references
0 references