Treewidth computations II. Lower bounds.

Hans L. Bodlaender Arie M. C. A. Koster

Published in: Inf. Comput. (2011)

Keyphrases

lower bound
upper bound
branch and bound
upper and lower bounds
worst case
lower and upper bounds
branch and bound algorithm
search space
np hard
space complexity
optimal solution
boolean functions
sample complexity
objective function
vc dimension
decision problems
max sat
discrete random variables