Login / Signup
On the maximum cardinality search lower bound for treewidth.
Hans L. Bodlaender
Arie 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