On the Complexity of the Interlace Polynomial.

Markus Bläser Christian Hoffmann

Published in: STACS (2008)

Keyphrases

polynomial hierarchy
vapnik chervonenkis dimension
data sets
learning algorithm
computational complexity
multiresolution
database
machine learning
computer vision
image segmentation
multiscale
lower bound
probabilistic model
medical images
space complexity
complexity measures