Combining Breadth-First and Depth-First Strategies in Searching for Treewidth.
Rong ZhouEric A. HansenPublished in: IJCAI (2009)
Keyphrases
- search strategy
- search strategies
- search space
- search algorithm
- iterative deepening
- search tree
- upper bound
- heuristic search
- branch and bound
- branch and bound search
- memory efficient
- boolean functions
- partial order
- space complexity
- special case
- branch and bound algorithm
- query processing
- breadth first search
- lower bound