Sorting in Average Time o(log) n.

Miklós Ajtai D. Karabeg János Komlós Endre Szemerédi

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

Keyphrases

lower bound
neural network
information systems
decision trees
path length
database
information retrieval
image processing
three dimensional
bayesian networks
multiscale
objective function
feature space
user interface
multi dimensional
standard deviation