Pranabendu Misra
News: 1 paper accepted to SODA 2022. (more...)


I am an Assistant Professor in Computer Science at the Chennai Mathematical Institute (CMI), India.

In the recent past, I was a postdoctoral fellow in the Algorithms and Complexity department at the Max Planck Institute for Informatics, Saarbrucken, Germany. Earlier, 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), India and my masters and undergraduate degree from CMI in Mathematics and Computer Science.

Research Interests

Algorithms, Graph Theory, Parameterized Complexity, Approximation Algorithms.

I have also worked on a few problems in Matroid Theory, Derandomization, Algorithmic Game Theory, Fault-tolerant subgraphs, Streaming algorithms,… etc.

Broadly, I am interested in anything with an algorithmic flavor.


In Conference proceedings and Journals

(Also available at DBLP and Google Scholar.)






pranabendu.m [_A_T_]

Postal address

Chennai Mathematical Institute
H1, SIPCOT IT Park, Siruseri
Kelambakkam, Chennai 603103