Optimal lower bounds for rank and select indexes.

Alexander Golynski

Published in: Theor. Comput. Sci. (2007)

Keyphrases

lower bound
upper bound
optimal solution
worst case
optimal cost
objective function
database
databases
data structure
closed form
branch and bound algorithm
selection algorithm
reinforcement learning
dynamic programming
combinatorial optimization
branch and bound