Sorting Numbers in Linear Expected Time and Optimal Extra Space.

Teofilo F. Gonzalez Donald B. Johnson

Published in: Inf. Process. Lett. (1982)

Keyphrases

optimal linear
grassmann manifold
low dimensional
closed form
linear space
optimal solution
risk neutral
dynamic programming
worst case
space time
linear model
infinite dimensional
semi infinite programming
piecewise linear
neural network
optimal design
globally optimal
search space
data sets