Optimal Bounds for the Predecessor Problem.

Paul Beame Faith E. Fich

Published in: STOC (1999)

Keyphrases

worst case
upper bound
tight bounds
optimal cost
optimal solution
asymptotically optimal
databases
lower bound
dynamic programming
real time
computer vision
artificial neural networks
optimal design
upper and lower bounds
average case
efficiently computable