The Power of Sherali--Adams Relaxations for General-Valued CSPs (Q5348454)
From MaRDI portal
scientific article; zbMATH DE number 6760744
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Power of Sherali--Adams Relaxations for General-Valued CSPs |
scientific article; zbMATH DE number 6760744 |
Statements
The Power of Sherali--Adams Relaxations for General-Valued CSPs (English)
0 references
16 August 2017
0 references
valued constraint satisfaction problems
0 references
linear programming
0 references
Sherali-Adams hierarchy
0 references
fractional polymorphisms
0 references
