Computing Best Swaps in Optimal Tree Spanners.

Shantanu Das Beat Gfeller Peter Widmayer

Published in: ISAAC (2008)

Keyphrases

tree structure
optimal solution
binary decision tree
dynamic programming
worst case
binary tree
real time
information retrieval
learning algorithm
closed form
optimal control
exhaustive search
optimal design
tree search
binary search trees