A Complexity Dichotomy for Partition Functions with Mixed Signs (Q5390598)
From MaRDI portal
scientific article; zbMATH DE number 5874036
Language | Label | Description | Also known as |
---|---|---|---|
English | A Complexity Dichotomy for Partition Functions with Mixed Signs |
scientific article; zbMATH DE number 5874036 |
Statements
A Complexity Dichotomy for Partition Functions with Mixed Signs (English)
0 references
4 April 2011
0 references
computational complexity
0 references
counting complexity
0 references
partition functions
0 references
graph homomorphisms
0 references