Upper Bounds for Time-Space Trade-Offs in Sorting and Selection.

Greg N. Frederickson

Published in: J. Comput. Syst. Sci. (1987)

Keyphrases

upper bound
trade off
lower bound
upper and lower bounds
worst case
tight bounds
search space
video sequences
bayesian networks
theoretical analysis
lower and upper bounds
data sets
evolutionary algorithm
space time
branch and bound
parameter space
selection algorithm
higher dimensional
neural network