Pranabendu Misra

From MaRDI portal
Person:344770

Available identifiers

zbMath Open misra.pranabenduMaRDI QIDQ344770

List of research outcomes





PublicationDate of PublicationType
A parameterized algorithm for vertex connectivity survivable network design problem with uniform demands2025-01-06Paper
Meta-theorems for parameterized streaming algorithms2024-11-28Paper
Parameterized approximation algorithms for weighted vertex cover2024-11-18Paper
A framework for parameterized subexponential algorithms for generalized cycle hitting problems on planar graphs2024-07-19Paper
Parameterized approximation algorithms for weighted vertex cover2024-05-31Paper
An ETH-tight algorithm for bidirected Steiner connectivity2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q61472612024-01-15Paper
https://portal.mardi4nfdi.de/entity/Q61472622024-01-15Paper
Parameterized Complexity of Directed Spanner Problems.2023-11-13Paper
Polynomial Kernel for Interval Vertex Deletion2023-10-23Paper
Erdős–Pósa property of obstructions to interval graphs2023-10-09Paper
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number2023-06-28Paper
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems2023-04-26Paper
A single exponential-time FPT algorithm for cactus contraction2023-04-12Paper
On the Complexity of Recovering Incidence Matrices2023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58757482023-02-03Paper
Fast exact algorithms for survivable network design with uniform requirements2022-08-18Paper
Parameterized complexity of directed spanner problems2022-08-03Paper
Sub-Exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number2022-07-21Paper
Quick separation in chordal and split graphs2022-07-18Paper
Popular matching in roommates setting is NP-hard2022-03-22Paper
2-Approximating Feedback Vertex Set in Tournaments2022-02-16Paper
Popular matching in roommates setting is \textsf{NP}-hard2021-08-30Paper
Polylogarithmic approximation algorithms for weighted-\(\mathcal{F}\)-deletion problems2021-08-04Paper
Exploring the kernelization borders for hitting cycles2021-08-04Paper
Quasipolynomial representation of transversal matroids with applications in parameterized complexity2021-06-15Paper
2-Approximating Feedback Vertex Set in Tournaments2021-02-02Paper
An exponential time parameterized algorithm for planar disjoint paths2021-01-19Paper
Conflict free version of covering problems on graphs: classical and parameterized2020-08-26Paper
Erdös-Pósa Property of Obstructions to Interval Graphs2020-08-05Paper
Linear representation of transversal matroids and gammoids parameterized by rank2020-04-07Paper
Faster graph bipartization2020-02-24Paper
An Erdős-Pósa theorem on neighborhoods and domination number2020-02-24Paper
Interval vertex deletion admits a polynomial kernel2019-10-15Paper
Popular matching in roommates setting is NP-hard2019-10-15Paper
Feedback vertex set inspired kernel for chordal vertex deletion2019-03-28Paper
Conflict free version of covering problems on graphs: classical and parameterized2018-11-28Paper
Deterministic truncation of linear matroids2018-11-13Paper
An FPT algorithm for contraction to cactus2018-10-04Paper
Finding even subgraphs even faster2018-09-07Paper
Feedback vertex set inspired kernel for chordal vertex deletion2018-07-16Paper
Lossy kernels for graph contraction problems2018-04-19Paper
Parameterized algorithms for survivable network design with uniform demands2018-03-15Paper
Linear representation of transversal matroids and gammoids parameterized by rank2017-10-23Paper
Fast exact algorithms for survivable network design with uniform requirements2017-09-22Paper
Hitting selected (odd) cycles2017-08-14Paper
Finding even subgraphs even faster2017-07-13Paper
Faster exact algorithms for some terminal set problems2017-06-30Paper
Reducing rank of the adjacency matrix by graph modification2016-11-24Paper
Reducing rank of the adjacency matrix by graph modification2015-10-29Paper
Deterministic truncation of linear matroids2015-10-27Paper
Faster parameterized algorithms for deletion to split graphs2015-06-25Paper
Parameterized approximations via \(d\)-skew-symmetric multicut2014-10-14Paper
Parameterized algorithms to preserve connectivity2014-07-01Paper
Faster exact algorithms for some terminal set problems2013-12-10Paper
A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments2013-12-02Paper
Parameterized algorithms for even cycle transversal2012-11-06Paper
Faster parameterized algorithms for deletion to split graphs2012-08-14Paper
A polynomial kernel for Feedback Arc Set on bipartite tournaments2011-12-16Paper

Research outcomes over time

This page was built for person: Pranabendu Misra