93 citations · 296 across the 10 of their papers we have counts for
1 paper · 1 filter
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…