Towards a characterization of approximation resistance for symmetric CSPs (Q5368904)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6789573
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Towards a characterization of approximation resistance for symmetric CSPs |
scientific article; zbMATH DE number 6789573 |
Statements
11 October 2017
0 references
inapproximability
0 references
UG-hardness
0 references
constraint satisfaction
0 references
semidefinite programming
0 references
0.9988967180252076
0 references
0.8383806347846985
0 references
0.8139851093292236
0 references
0.7887899875640869
0 references
