On the cost of unsuccessful searches in search trees with two-way comparisons.

Marek Chrobak Mordecai J. Golin J. Ian Munro Neal E. Young

Published in: Inf. Comput. (2021)

Keyphrases

search tree
search algorithm
search space
heuristic function
branching factor
b tree
branch and bound algorithm
sat solvers
root node
total cost
database systems
computational complexity
feature space
special case
heuristic search
expected cost