95 citations · 675 across the 48 of their papers we have counts for
1 paper · 2 filters
Leslie Ann Goldberg, Mark Jerrum
The Tutte polynomial of a graph G is a two-variable polynomial T(G;x,y) that encodes many interesting properties of the graph. We study the complexity of the following problem, for…