Fine-grained dichotomies for the Tutte plane and Boolean #CSP (Q4634392)
From MaRDI portal
scientific article; zbMATH DE number 6857805
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fine-grained dichotomies for the Tutte plane and Boolean #CSP |
scientific article; zbMATH DE number 6857805 |
Statements
10 April 2018
0 references
computational complexity
0 references
counting problems
0 references
Tutte polynomial
0 references
exponential time hypothesis
0 references
forests
0 references
independent sets
0 references
Fine-grained dichotomies for the Tutte plane and Boolean #CSP (English)
0 references
