Lower Bounds for CSP Refutation by SDP Hierarchies (Q4636475)
From MaRDI portal
scientific article; zbMATH DE number 6861926
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower Bounds for CSP Refutation by SDP Hierarchies |
scientific article; zbMATH DE number 6861926 |
Statements
19 April 2018
0 references
constraint satisfaction problems
0 references
LP and SDP relaxations
0 references
average-case complexity
0 references
Lower Bounds for CSP Refutation by SDP Hierarchies (English)
0 references
