 Research
Interests
- I am interested in theoretical computer science.
For example, in applications of randomization in computer science.
But more specifically, I work on approximating algorithms
among others for network design problems, wireless computing,
packing and partitioning of graphs,
Facility location and Flow and Cuts problems and more.
I am interested in lower bounding the approximability
of problems
and have many result of this nature.
I am also interested in solving problems in polynomial
time and have several papers that do so.
Lately, I was also interested in fix parameter tractability
and have worked already in this subject, as well
some recent work on on-line algorithms.
|