An In-Place Sorting with O(n log n) Comparisons and O(n) Moves.

Gianni Franceschini Viliam Geffert

Published in: FOCS (2003)

Keyphrases

worst case
neural network
lower bound
image processing
data sets
training data
multiresolution
statistical tests