The Approximability of Three-valued MAX CSP (Q5470737)
From MaRDI portal
scientific article; zbMATH DE number 5029574
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Approximability of Three-valued MAX CSP |
scientific article; zbMATH DE number 5029574 |
Statements
The Approximability of Three-valued MAX CSP (English)
0 references
1 June 2006
0 references
maximum constraint satisfaction
0 references
approximability
0 references
dichotomy
0 references
supermodularity
0 references
