Treewidth Lower Bounds with Brambles.
Hans L. BodlaenderAlexander GrigorievArie M. C. A. KosterPublished in: ESA (2005)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- branch and bound
- worst case
- upper and lower bounds
- lower and upper bounds
- lower bounding
- bounded treewidth
- np hard
- space complexity
- search space
- objective function
- optimal solution
- vc dimension
- boolean functions
- sample size
- optimal cost
- sample complexity
- max sat
- concept class
- quadratic assignment problem
- learning algorithm
- discrete random variables