Median Selection Requires (2+epsilon)n Comparisons.

Dorit Dor Uri Zwick

Published in: FOCS (1996)

Keyphrases

database
real time
data mining
computer vision
selection algorithm
selection strategy
selection criteria
training data
bayesian networks