On the Complexity of Computing the Tutte Polynomial of Bicircular Matroids.

Omer Giménez Marc Noy

Published in: Comb. Probab. Comput. (2006)

Keyphrases

polynomial hierarchy
computational complexity
data mining
machine learning
search engine
computer vision
support vector
worst case
complexity analysis
lower complexity
polynomial size
exponential size
vapnik chervonenkis dimension