The Complexity of Selection and Ranking in X+Y and Matrices with Sorted Columns.

Greg N. Frederickson Donald B. Johnson

Published in: J. Comput. Syst. Sci. (1982)

Keyphrases

pairwise comparison
web search
ranking algorithm
ranking functions
learning to rank
link analysis
clustering algorithm
np hard
supervised learning
random walk
decision problems
user feedback
space complexity
data matrix