Approximation resistance from pairwise independent subgroups (Q5495815)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximation resistance from pairwise independent subgroups |
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
0.9985091
0 references
0.8805132
0 references
0.86520886
0 references
0.8572645
0 references
0.8535341
0 references
0.8518193
0 references
0.8516243
0 references
0.8456199
0 references
