Optimal Node Ranking of Trees in Linear Time.

Alejandro A. Schäffer

Published in: Inf. Process. Lett. (1989)

Keyphrases

tree structure
worst case
web search
tree nodes
dynamic programming
decision trees
optimal path
root node
data sets
sensor networks
relational databases
optimal solution
graph structure
optimal control
leaf nodes
classification trees
minimum length