Approximation resistant predicates from pairwise independence (Q626619)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation resistant predicates from pairwise independence |
scientific article |
Statements
Approximation resistant predicates from pairwise independence (English)
0 references
18 February 2011
0 references
approximation resistance
0 references
constraint satisfaction
0 references
unique games conjecture
0 references
