Complexity and Approximability of the Cover Polynomial.

Markus Bläser Holger Dell Mahmoud Fouz

Published in: Comput. Complex. (2012)

Keyphrases

vapnik chervonenkis dimension
polynomial hierarchy
data sets
polynomial size
databases
data mining
machine learning
case study
bayesian networks
exponential size