Finding an optimal tree searching strategy in linear time.

Shay Mozes Krzysztof Onak Oren Weimann

Published in: SODA (2008)

Keyphrases

worst case
optimal strategy
finding optimal
tree structure
search strategies
real time
genetic algorithm
optimal solution
search space
multi dimensional
optimal control
suffix tree
optimal design
minimum spanning tree
binary search trees