Pranabendu Misra

Employment

• Chennai Mathematical Institute Assistant Professor
  2021 - Present
• Max Planck Institute for Informatics Postdoctoral Fellow
  2019 - 2021
• University of Bergen Researcher
  2016 - 2019

Education

• Institute of Mathematical Sciences PhD in Theoretical Computer Science
  2012 - 2017

Projects & Funding

Projects & funding information is unavailable.

Publications (9)

• A 2-Approximation Algorithm for Feedback Vertex Set in Tournaments
  CoRR 2018
  +Save
• Deterministic Truncation of Linear Matroids
  ACM Trans. Algorithms 2018 DOI: 10.1145/3170444
  +Save
• Erdös-Pósa Property of Obstructions to Interval Graphs
  35th Symposium on Theoretical Aspects of Computer Science, STACS 2018, February 28 to March 3, 2018, Caen, France 2018 DOI: 10.4230/LIPIcs.STACS.2018.7
  +Save
• Parameterized Algorithms for Survivable Network Design with Uniform Demands
  Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018 2018 DOI: 10.1137/1.9781611975031.180
  +Save
• Polylogarithmic Approximation Algorithms for Weighted-F-Deletion Problems
  Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA 2018 DOI: 10.4230/LIPIcs.APPROX-RANDOM.2018.1
  +Save
• Popular Matching in Roommates Setting is NP-hard
  CoRR 2018
  +Save
• Quasipolynomial Representation of Transversal Matroids with Applications in Parameterized Complexity
  9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA 2018 DOI: 10.4230/LIPIcs.ITCS.2018.32
  +Save
• Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion
  Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 DOI: 10.1137/1.9781611974782.90
  +Save
• Hitting Selected (Odd) Cycles
  SIAM J. Discrete Math. 2017 DOI: 10.1137/15M1041213
  +Save