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