Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns (Q2341755)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns |
scientific article |
Statements
Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns (English)
0 references
28 April 2015
0 references
constraint satisfaction problem
0 references
tractable class
0 references
forbidden pattern
0 references
0 references
0 references
0 references