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
https://portal.mardi4nfdi.de/entity/Q50118762021-08-30Paper
https://portal.mardi4nfdi.de/entity/Q50094912021-08-04Paper
Exploring the Kernelization Borders for Hitting Cycles2021-08-04Paper
https://portal.mardi4nfdi.de/entity/Q49932962021-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
https://portal.mardi4nfdi.de/entity/Q46080762018-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