Asymptotic variance of random symmetric digital search trees.

Hsien-Kuei Hwang Michael Fuchs Vytas Zacharovas

Published in: Discret. Math. Theor. Comput. Sci. (2010)

Keyphrases

search tree
search algorithm
search space
branch and bound algorithm
b tree
binary search trees
sat solvers
tree search
data structure
np hard
root node
branching factor
database systems
lower bound
sat solving