The complexity of the counting constraint satisfaction problem (Q5395730)
From MaRDI portal
scientific article; zbMATH DE number 6258128
Language | Label | Description | Also known as |
---|---|---|---|
English | The complexity of the counting constraint satisfaction problem |
scientific article; zbMATH DE number 6258128 |
Statements
The complexity of the counting constraint satisfaction problem (English)
0 references
17 February 2014
0 references
constraint satisfaction problem
0 references
complexity
0 references
counting problems
0 references
dichotomy theorem
0 references
homomorphism problem
0 references