Lower Bound on Expected Complexity of Depth-First Tree Search with Multiple Radii.
Junil AhnKiseon KimPublished in: IEEE Commun. Lett. (2012)
Keyphrases
- tree search
- branch and bound
- lower bound
- branch and bound algorithm
- upper bound
- search algorithm
- alpha beta
- depth first search
- iterative deepening
- search tree
- worst case
- constraint propagation
- game tree search
- optimal solution
- combinatorial optimization
- game tree
- search space
- complexity analysis
- tree search algorithm
- mathematical programming
- search strategies
- orders of magnitude
- computational complexity
- machine learning