The Power of Sherali--Adams Relaxations for General-Valued CSPs (Q5348454): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1606.02577 / rank | |||
Normal rank |
Revision as of 01:24, 20 April 2024
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