My interests lie in optimization problems within complex networks, particularly problems resulting from network reliability. Many such problems are NP-hard, so I am interested in the formulation of efficient algorithms with a worst-case performance guarantee. For approximation algorithms, efficiency is taken to mean "solvable in polynomial-time"; however, I am also interested in highly scalable algorithms capable on running on massive networks with billions of edges and nodes. In this context, I am also interested in social networks and the propagation or diffusion of information on them.
Here is a word cloud generated from the content of my papers: