The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid.

Andreas Bjrklund, Petteri Kaski

Browse the full SODA paper archive.