Height in a digital search tree and the longest phrase of the Lempel-Ziv scheme.

Charles Knessl Wojciech Szpankowski

Published in: SODA (2000)

Keyphrases

search tree
search algorithm
lempel ziv
branch and bound algorithm
search space
b tree
data compression
compression scheme
lower bound
approximate string matching
upper bound
sat solvers
data structure
information retrieval systems
databases
branch and bound
lossless compression
training set
objective function