Counting Partitions of Graphs (Q4909540)
From MaRDI portal
scientific article; zbMATH DE number 6147808
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting Partitions of Graphs |
scientific article; zbMATH DE number 6147808 |
Statements
Counting Partitions of Graphs (English)
0 references
21 March 2013
0 references
partitions
0 references
polynomial algorithms
0 references
\#P-completeness
0 references
dichotomy
0 references
counting problems
0 references
