Exponential Time Complexity of the Permanent and the Tutte Polynomial.

Holger Dell Thore Husfeldt Martin Wahlen

Published in: Electron. Colloquium Comput. Complex. (2010)

Keyphrases

average case complexity
exponential size
average case
vapnik chervonenkis dimension
worst case
data mining
polynomial hierarchy
real world
image segmentation
decision problems
complexity measures
special case
upper bound
higher order
linear complexity