The Complexity of Computing the Sign of the Tutte Polynomial (and Consequent #P-hardness of Approximation).

Leslie Ann Goldberg, Mark Jerrum

Browse the full ICALP paper archive.