Pranabendu Misra

Hi, I am a PhD student in Computer Science at the Institute of Mathematical Sciences.
My advisor is Dr. Saket Saurabh.

Research Interests



Office Address

Institute of Mathematical Sciences
(Autonomous Institution under DAE, Govt. of India)
IV Cross Road, CIT Campus
Chennai 600 113
Tamil Nadu, India.




  1. A polynomial kernel for Feedback Arc Set on bipartite tournaments. ISAAC 2011.
    with Venkatesh Raman, M. S. Ramanujan and Saket Saurabh

  2. Parameterized Algorithms for Even Cycle Transversal. WG 2012. with Venkatesh Raman, M. S. Ramanujan and Saket Saurabh

  3. Faster Parameterized Algorithms for Deletion to Split Graphs. SWAT 2012. with Esha Ghosh, Sudeshna Kolay, Mrinal Kumar, Fahad Paholan, Asutosh Rai and M.S. Ramanujan

  4. Faster Exact Algorithms for Some Terminal Set Problems. IPEC 2013: 150-162 with Rajesh Hemant Chitnis, Fedor V. Fomin, Daniel Lokshtanov, M. S. Ramanujan and Saket Saurabh

  5. Parameterized Approximations via d-Skew-Symmetric Multicut. MFCS 2014. with Sudeshna Kolay, M. S. Ramanujan and Saket Saurabh

  6. Parameterized Algorithms to Preserve Connectivity. ICALP 2014. with Manu Basavaraju, Fedor V. Fomin, Petr A. Golovach, M. S. Ramanujan and Saket Saurabh

  7. Deterministic Truncation of Linear Matroids. ICALP 2015. with Daniel Lokshtanov, Fahad Panolan and Saket Saurabh

  8. Finding Even Subgraphs Even Faster. FSTTCS 2015. with Prachi Goyal, Fahad Panolan, Geevarghese Philip and Saket Saurabh

  9. Reducing Rank of the Adjacency Matrix by Graph Modification. COCOON 2015. with S. M. Meesum, and Saket Saurabh