The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side (Q5026391)
From MaRDI portal
scientific article; zbMATH DE number 7470541
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side |
scientific article; zbMATH DE number 7470541 |
Statements
The Complexity of General-Valued Constraint Satisfaction Problems Seen from the Other Side (English)
0 references
8 February 2022
0 references
valued constraint satisfaction
0 references
homomorphism problems
0 references
fractional homomorphism
0 references
treewidth
0 references
Sherali-Adams LP relaxation
0 references
0 references
0 references
0 references
