My research interests are mostly graph theory, graph algorithms and network science. In particular, I am interested in reducing the gap between theory and practice, by gaining a better understanding of what makes some graph problems easy or hard in the real world, and how algorithms exploit such properties. We can use network models as proxies to understand this relation between properties and algorithm behavior.
