The exact complexity of the Tutte polynomial

10/20/2019
by   Tomer Kotek, et al.
0

This is a survey on the exact complexity of computing the Tutte polynomial. It is the longer 2017 version of Chapter 25 of the CRC Handbook on the Tutte polynomial and related topics, edited by J. Ellis-Monaghan and I. Moffatt, which is due to appear in the first quarter of 2020. In the version to be published in the Handbook the Sections 5 and 6 are shortened and made into a single section.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset