Pranabendu Misra
News: 2 papers accepted to SODA 2021. (more...)


I am 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, advised by Prof. Saket Saurabh, from the Institute of Mathematical Sciences (IMSc), and my masters and undergraduate degree from the Chennai Mathematical Institute (CMI) in Mathematics and Computer Science.

Research Interests

Algorithms, Graph Theory, Parameterized Complexity.

I have also worked on a few problems in Approximation algorithms, Matroid Theory, Derandomization, Matching under Preferences, Fault-tolerant subgraphs, etc. Broadly, I am interested in anything with an algorithmic flavor and their connections to parameterized complexity.


In Conference proceedings and Journals

(Also available at DBLP and Google Scholar.)






pranabendu.m [_A_T_]

Postal address

Department 1,
Max Planck Institute for Informatics,
Campus E1 4, Saarland University,
66123 Saarbrucken, Germany