×

zbMATH — the first resource for mathematics

Inapproximability of the Tutte polynomial. (English) Zbl 1232.68073
STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 459-468 (2007).

MSC:
68Q25 Analysis of algorithms and problem complexity
05C31 Graph polynomials
68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
PDF BibTeX XML Cite