The Nonapproximability of Non-Boolean Predicates (Q4652625)
From MaRDI portal
scientific article; zbMATH DE number 2139167
Language | Label | Description | Also known as |
---|---|---|---|
English | The Nonapproximability of Non-Boolean Predicates |
scientific article; zbMATH DE number 2139167 |
Statements
The Nonapproximability of Non-Boolean Predicates (English)
0 references
28 February 2005
0 references
combinatorial optimization
0 references
approximation
0 references
approximation hardness
0 references
maximum CSP
0 references