Research Interests

  • Algorithmic Techniques in Distributed Computing.

Focus on

  1. wireless sensor networks,
  2. routing protocols for ad-hoc mobile networks,
  3. frequency assignement problems in radio networks.

  • Algorithmic Applications of Combinatorial and Probabilistic Techniques in Fundamental Aspects of Modern Networks.

Focus on

  1. network efficiency,
  2. network reliability,
  3. network stability.

  • Probabilistic Techniques and Random Graphs.

  • Average Case Analysis of Algorithms and Probabilistic Algorithms.

  • Computational Complexity and Approximation Algorithms.

  • Algorithmic Engineering and Large Scale Simulation.