Approximation resistance from pairwise independent subgroups (Q5495815)
From MaRDI portal
scientific article; zbMATH DE number 6326979
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation resistance from pairwise independent subgroups |
scientific article; zbMATH DE number 6326979 |
Statements
Approximation resistance from pairwise independent subgroups (English)
0 references
7 August 2014
0 references
inapproximability
0 references
integrality gaps
0 references
maximum constraint satisfaction problem
0 references
probabilistically checkable proofs
0 references
