Optimal Edge Ranking of Trees in Polynomial Time.

Pilar de la Torre Raymond Greenlaw Alejandro A. Schäffer

Published in: SODA (1993)

Keyphrases

worst case
ranking algorithm
decision trees
edge detection
edge detector
computational complexity
special case
dynamic programming
approximation algorithms
edge information
optimal planning
optimal solution
data structure
weighted graph
binary search trees
tree models