Optimal Trade-Off for Succinct String Indexes

Roberto Grossi Alessio Orlandi Rajeev Raman

Published in: CoRR (2010)

Keyphrases

trade off
dynamic programming
optimal solution
worst case
pattern matching
optimal design
database
artificial intelligence
databases
search engine
information systems
data structure
multi objective
optimal control