Optimal Lower Bounds for Rank and Select Indexes.

Alexander Golynski

Published in: ICALP (1) (2006)

Keyphrases

lower bound
optimal solution
upper bound
worst case
optimal cost
dynamic programming
competitive ratio
databases
np hard
branch and bound algorithm
database
objective function
selection algorithm
lower and upper bounds
lower bounding