Small Promise CSPs that reduce to large CSPs (Q5043583)
From MaRDI portal
scientific article; zbMATH DE number 7596573
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Small Promise CSPs that reduce to large CSPs |
scientific article; zbMATH DE number 7596573 |
Statements
Small Promise CSPs that reduce to large CSPs (English)
0 references
6 October 2022
0 references
promise constraint satisfaction problem
0 references
constraint satisfaction problem
0 references
relational structure homomorphism
0 references
digraph
0 references
sandwich
0 references
