Pranabendu Misra

I will join as a postdoctoral fellow in the Algorithms and Complexity department at the Max Planck Institute for Informatics, Saarbrucken, Germany. In the recent past, I was a researcher in the Algorithms group at the Department of Informatics, University of Bergen, Norway.

I obtained my PhD in Computer Science at the Institute of Mathematical Sciences, advised by Professor Saket Saurabh. Before that, I obtained my Bachelors and Masters degree from the Chennai Mathematical Institute in Mathematics and Computer Science.


Research Interests

Algorithms, Graph Theory, Parameterized Complexity. I have also worked on problems in Approximation algorithms, Matroid Theory, Derandomization, Matching under Preferences.