Computing the Tutte Polynomial in Vertex-Exponential Time.

Andreas Björklund Thore Husfeldt Petteri Kaski Mikko Koivisto

Published in: FOCS (2008)

Keyphrases

decision making
exponential size
efficient computation
case study
database
artificial intelligence
multiscale
learning environment
hidden markov models
low order
average case complexity