Competitive Online Search Trees on Trees.

Prosenjit Bose Jean Cardinal John Iacono Grigorios Koumoutsos Stefan Langerman

Published in: CoRR (2019)

Keyphrases

search tree
binary search trees
search algorithm
root node
branching factor
search space
decision trees
game tree
orders of magnitude
tree search
b tree
branch and bound algorithm
tree structure
sat solvers
symmetry breaking