Exponential Time Complexity of the Permanent and the Tutte Polynomial.

Holger Dell Thore Husfeldt Martin Wahlen

Published in: ICALP (1) (2010)

Keyphrases

average case complexity
exponential size
average case
polynomial hierarchy
computational complexity
vapnik chervonenkis dimension
neural network
machine learning
database systems
space complexity
linear complexity
polynomial size
data sets
databases
computer vision
similarity measure