Data structures: Dynamic data structures, succinct encodings of
data structures, memory management,
cache-efficient and disk-efficient data structures,
average-case data structures, text indexing
Algorithms and their analysis: Adaptive computation, graph algorithms,
string matching, randomized algorithms, approximation algorithms,
fixed-parameter algorithms, streaming algorithms