Optimal Time-Space Trade-Offs for Sorting.

Jakob Pagter Theis Rauhe

Published in: FOCS (1998)

Keyphrases

trade off
databases
worst case
genetic algorithm
search engine
decision trees
case study
bayesian networks
dynamic programming
principal component analysis
vector space
parameter space
higher dimensional
linear space