Optimal Edge Ranking of Trees in Polynomial Time.

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

Published in: Algorithmica (1995)

Keyphrases

worst case
decision trees
dynamic programming
ranking algorithm
web search
ranking functions
optimal solution
approximation algorithms
computational complexity
closed form
minimum cost
rank aggregation