Near-Optimal UGC-hardness of Approximating Max k-CSP_R (Q4636446)
From MaRDI portal
scientific article; zbMATH DE number 6861900
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Near-Optimal UGC-hardness of Approximating Max k-CSP_R |
scientific article; zbMATH DE number 6861900 |
Statements
19 April 2018
0 references
inapproximability
0 references
unique games conjecture
0 references
constraint satisfaction problem
0 references
invariance principle
0 references
Near-Optimal UGC-hardness of Approximating Max k-CSP_R (English)
0 references
