Improved Upper Bounds for Time-Space Tradeoffs for Selection with Limited Storage.

Venkatesh Raman Sarnath Ramnath

Published in: SWAT (1998)

Keyphrases

upper bound
lower bound
upper and lower bounds
lower and upper bounds
tight bounds
space time
search space
low dimensional
branch and bound
machine learning
higher dimensional
random access
upper bounding
error probability
storage and retrieval
design decisions
branch and bound algorithm