Complexity of clausal constraints over chains (Q2480746)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of clausal constraints over chains |
scientific article |
Statements
Complexity of clausal constraints over chains (English)
0 references
3 April 2008
0 references
Constraint satisfaction problems
0 references
Complexity
0 references
Finite totally ordered domains
0 references
Inequalities
0 references
Clausal patterns
0 references
Dichotomy theorem
0 references
