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,
and randomized algorithms.
Application areas from where most of the problems that I have studied come
from are: networks, web caching and web searching, Computational Biology, and
Recent work has included: