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

photo

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.

Publications

In Conference proceedings and Journals

(Also available at DBLP and Google Scholar.)

Manuscripts

Thesis

Teaching

Contact

Email

pranabendu.m [_A_T_] gmail.com
pmisra@mpi-inf.mpg.de

Postal address

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