Computing the Tutte Polynomial in Vertex-Exponential Time.

Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto

Browse the full FOCS paper archive.