Research

• Dynamic Programming with Emphasis on using Monge Properties, and Applications to String Matching, Matrix Searching, and Optimal Tree Construction
• On-line Algorithms with Emphasis on the Server Problem and related problems
• Self-Stabilizing Distributed Algorithms