@article{LM-On-The-Algebraic-Complexity-Of-Some-Families-Of-Coloured-Tutte-Polynomials,
Title = {On the algebraic complexity of some families of coloured Tutte polynomials},
Author = {Martin Lotz and Johann Andreas Makowsky},
Pages = {327-349},
Year = {2004},
Journal = {Advances in Applied Mathematics},
Volume = {32},
Number = {1-2},
Abstract = {We investigate the coloured Tutte polynomial in Valiant's algebraic framework of NP-completeness. Generalising the well known relationship between the Tutte polynomial and the partition function from the Ising model, we establish a reduction from the permanent to the coloured Tutte polynomial, thus showing that its evaluation is a VNP-complete problem.},
Url = {http://www3.math.tu-berlin.de/algebra/work/tutte.pdf},
Url2 = {http://www.sciencedirect.com/science/article/pii/S0196885803000873}
}