Research Research Interests: Algorithmic graph theory Approximation algorithms Network algorithms Online algorithms and competitive analysis Scheduling and resource allocation