Treewidth computations I. Upper bounds.
Hans L. BodlaenderArie M. C. A. KosterPublished in: Inf. Comput. (2010)
Keyphrases
- upper bound
- lower bound
- worst case
- upper and lower bounds
- tight bounds
- branch and bound algorithm
- branch and bound
- error probability
- sample size
- sample complexity
- generalization error
- upper bounding
- efficiently computable
- lower and upper bounds
- neural network
- vc dimension
- constant factor
- data sets
- linear functions
- bayesian networks
- machine learning