Research Interests:

• Algorithmic graph theory
• Approximation algorithms
• Network algorithms
• Online algorithms and competitive analysis
• Scheduling and resource allocation