Optimal time-space trade-offs for non-comparison-based sorting.

Rasmus Pagh Jakob Pagter

Published in: SODA (2002)

Keyphrases

trade off
low dimensional
space time
higher dimensional
database
dynamic programming
optimal control
machine learning
computer vision
optimal solution
optimal design
information retrieval
search space
worst case
vector space
solution space