Exponential Time Complexity of the Permanent and the Tutte Polynomial

Holger Dell, Thore Husfeldt, Martin Wahlen. Exponential Time Complexity of the Permanent and the Tutte Polynomial. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 426-437, Springer, 2010. [doi]

Abstract

Abstract is missing.