My main area of research is the design and analysis of algorithms. Most of
my research has centered on the design of approximation algorithms. However,
I am interested also in the design of efficient data structures,
parallel algorithms, distributed algorithms, online algorithms,
and randomized algorithms.
Application areas from where most of the problems that I have studied come
from are: networks, scheduling, packing problems, resource allocation,
Computational Biology, and data mining.