Login / Signup
A New Lower Bound for Tree-Width Using Maximum Cardinality Search.
Brian Lucena
Published in:
SIAM J. Discret. Math. (2003)
Keyphrases
</>
lower bound
tree width
search algorithm
upper bound
maximum cardinality
search space
branch and bound
optimal solution
tree decomposition
bipartite graph
lower and upper bounds
optimization problems
structured data
data exchange
structural properties