Inapproximability of the Tutte polynomial.

Leslie Ann Goldberg, Mark Jerrum

Browse the full STOC paper archive.