Abstract
We give a fine-grained classification of evaluating the Tutte polynomial T(G; x, y) on all integer points on graphs with small treewidth and cutwidth. Specifically, we show for any point (x, y) ∈ Z2 that either T(G; x, y) can be computed in polynomial time, T(G; x, y) can be
... read more