Dynamic Integer Sets with Optimal Rank, Select, and Predecessor Search.

Mihai Patrascu Mikkel Thorup

Published in: FOCS (2014)

Keyphrases

exhaustive search
search algorithm
search space
dynamic programming
search strategy
search strategies
search queries
optimal solution
dynamic environments
optimal control
query formulation
search efficiency
decision variables