Towards Sharp Inapproximability for Any 2-CSP (Q3068639)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Towards Sharp Inapproximability for Any 2-CSP |
scientific article |
Statements
Towards Sharp Inapproximability for Any 2-CSP (English)
0 references
17 January 2011
0 references
constraint satisfaction problems
0 references
approximation algorithms
0 references
unique games conjecture
0 references
semidefinite programming
0 references
CSP
0 references