On the Maximum Cardinality Search Lower Bound for Treewidth.

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

Published in: WG (2004)

Keyphrases

lower bound
upper bound
search space
maximum cardinality
search algorithm
branch and bound
optimal solution
np hard
branch and bound algorithm
bipartite graph
space complexity
objective function
probabilistic model
scheduling problem
worst case
special case
keyword search