Login / Signup

On the maximum cardinality search lower bound for treewidth.

Hans L. BodlaenderArie M. C. A. Koster
Published in: Discret. Appl. Math. (2007)
Keyphrases
  • lower bound
  • upper bound
  • search space
  • search algorithm
  • maximum cardinality
  • branch and bound
  • optimal solution
  • branch and bound algorithm
  • bipartite graph
  • np hard
  • worst case
  • boolean functions