Dynamic Trees with Almost-Optimal Access Cost.

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

Published in: ESA (2018)

Keyphrases

expected cost
minimum cost
optimal solution
decision trees
dynamic environments

optimal planning
optimal cost
closed form
total cost
average cost

dynamic programming
tree models
binary search trees
lowest cost
remote access

decision variables
optimal design
storage space
multi objective
data structure