Research areas:
Theoretical Computer Science, especially the analysis and design of algorithms and data structures

The main fields of research are:

Randomized algorithms and their probabilistic analysis
Graph theory, graph algorithms and computational geometry
Algorithmic aspects of game theory and economics
Combinatorics and discrete mathematics
String/pattern matching (applications and efficient implementations)
Parallel and distributed algorithms and communication networks