Succinct data structures for Searchable Partial Sums with optimal worst-case performance.

Wing-Kai Hon Kunihiko Sadakane Wing-Kin Sung

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

Keyphrases

worst case
data structure
average case
error bounds
digital libraries
computational complexity
upper bound
running times
worst case analysis
information retrieval
multimedia
lower bound
greedy algorithm
finding optimal