Concepedia

Pranabendu Misra

PM

8

Publications

160

Citations

8

H-Index

2013

Active since

Affiliations

Institute of Mathematical Sciences(Current)

Ben-Gurion University of the Negev

University of Bergen

Chennai Mathematical Institute

Indian Institute of Technology Madras

Pranabendu Misra is an author at Institute of Mathematical Sciences specializing in computer science, engineering, and graph theory.

Top concepts

EngineeringComputer ScienceGraph TheoryMathematical ProgrammingCombinatorial OptimizationDiscrete MathematicsComputational ComplexityParallel ProgrammingComputational GeometryAlgorithm Design

Publications per year

2013–2020

8

Publications

8

Faster Parameterized Algorithms for Deletion to Split Graphs

Esha Ghosh, Sudeshna Kolay, Mrinal Kumar et al. · Algorithmica · 2013 · 41 citations

Engineering, Graph Theory, Faster Parameterized Algorithms +7

A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments

Pranabendu Misra, Venkatesh Raman, M. S. Ramanujan et al. · Theory of Computing Systems · 2013 · 35 citations

Mathematical Programming, Matroid Theory, Engineering +9

Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion

Akanksha Agrawal, Daniel Lokshtanov, Pranabendu Misra et al. · ACM Transactions on Algorithms · 2018 · 23 citations

Mathematical Programming, Graph Minor, Chordal Vertex Deletion +15

Faster exact algorithms for some terminal set problems

Rajesh Chitnis, Fedor V. Fomin, Daniel Lokshtanov et al. · Journal of Computer and System Sciences · 2017 · 15 citations

Mathematical Programming, Computational Complexity Theory, Engineering +8

An exponential time parameterized algorithm for planar disjoint paths

Daniel Lokshtanov, Pranabendu Misra, Michał Pilipczuk et al. · 2020 · 13 citations · Full text

Rows per page

1–5 of 8