Competitive Online Search Trees on Trees.

Prosenjit Bose Jean Cardinal John Iacono Grigorios Koumoutsos Stefan Langerman

Published in: ACM Trans. Algorithms (2023)

Keyphrases

search tree
binary search trees
search algorithm
root node
search space
b tree
game tree
decision trees
branch and bound algorithm
tree search
special case
tree structure
heuristic search
symmetry breaking
particle swarm optimization
upper bound
data structure