Optimal Tree Ranking is in NC.

Pilar de la Torre Raymond Greenlaw Teresa M. Przytycka

Published in: Parallel Process. Lett. (1992)

Keyphrases

dynamic programming
web search
binary search trees
binary decision tree
worst case
tree structure
ranking algorithm
learning to rank
database
optimal solution
data structure
language model