Home

My research interests include the following

 

  • Algorithms (particularly graph algorithms and approximation algorithms for NP-hard problems)

  • Distributed computing (algorithms, lower bounds, fault tolerance)

  • Communication networks (protocols, communication primitives, complexity issues)

 

How about a riddle?

The "media power" riddle or the importance of being well-connected