Approximating the Tutte polynomial of a binary matroid and other related combinatorial polynomials

Leslie Ann Goldberg Mark Jerrum

Published in: CoRR (2010)

Keyphrases

lagrange interpolation
low order
greedy algorithm
closely related
piecewise polynomial
real time
real world
computer vision
graph cuts
algebraic geometry