Theoretical and experimental analysis of string, graph, and combinatorial algorithms, including 

• applications in computational biology and combinatorial computing,
• randomized algorithms, with applications to scheduling, and
• computational geometry and approximation algorithms, particularly with applications to computer graphics and manufacturing.