The Complexity of Computing the Tutte Polynomial on Transversal Matroids.

Charles J. Colbourn J. Scott Provan Dirk Vertigan

Published in: Comb. (1995)

Keyphrases

polynomial hierarchy
vapnik chervonenkis dimension
space complexity
complexity analysis
lagrange interpolation
multiscale
independent set
low order
average case complexity
database
exponential size
lower complexity
decision problems
worst case
hidden markov models
special case
website
real world
data sets