The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems (Q5138784)
From MaRDI portal
scientific article; zbMATH DE number 7282219
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems |
scientific article; zbMATH DE number 7282219 |
Statements
The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems (English)
0 references
4 December 2020
0 references
CSP
0 references
linear programming
0 references
linear equations
0 references
polymorphisms
0 references
algorithms
0 references
promise CSP
0 references
0 references
