Median Selection Requires (2+epsilon)n Comparisons.

Dorit Dor Uri Zwick

Published in: SIAM J. Discret. Math. (2001)

Keyphrases

information systems
selection algorithm
evolutionary algorithm
real time
real world
computer vision
e learning
knowledge base
bayesian networks
video sequences
expert systems
selection scheme
post hoc