The Complexity of Computing the Sign of the Tutte Polynomial

Leslie Ann Goldberg, Mark Jerrum. The Complexity of Computing the Sign of the Tutte Polynomial. SIAM Journal on Computing, 43(6):1921-1952, 2014. [doi]

Abstract

Abstract is missing.