Dynamic Trees with Almost-Optimal Access Cost.

Mordecai J. Golin John Iacono Stefan Langerman J. Ian Munro Yakov Nekrich

Published in: CoRR (2018)

Keyphrases

expected cost
minimum cost
decision trees
optimal solution
high cost
average cost
optimal cost
worst case
dynamic environments
data sets
xml documents
cost sensitive
tree structures
asymptotically optimal
allocation policy