A complexity dichotomy for poset constraint satisfaction (Q4636647)
From MaRDI portal
scientific article; zbMATH DE number 6862139
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A complexity dichotomy for poset constraint satisfaction |
scientific article; zbMATH DE number 6862139 |
Statements
19 April 2018
0 references
constraint satisfaction
0 references
random partial order
0 references
computational complexity
0 references
universal algebra
0 references
Ramsey theory
0 references
cs.CC
0 references
math.LO
0 references
