Research
Research Interests
- Approximation Algorithms in:
- Network Design Problems
- Packing and Coloring Problems
- Telephone and Radio Brodcasting
- Facility Location Problems
- Scheduling, Mulitcut and Flow Problems
- Non-Approximation Interests:
- Inapproximability
- Polyhedra Theory
- The Probabilistic Method
- Fix Parameter Tractability, Approximability and Inapproximability.