Pranabendu Misra

Available identifiers

zbMath Open misra.pranabenduMaRDI QIDQ344770

List of research outcomes

Publication	Date of Publication	Type
An ETH-tight algorithm for bidirected Steiner connectivity	2024-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q6147261	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147262	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6089656	2023-11-13	Paper
Polynomial Kernel for Interval Vertex Deletion	2023-10-23	Paper
Erdős–Pósa property of obstructions to interval graphs	2023-10-09	Paper
Sub-exponential time parameterized algorithms for graph layout problems on digraphs with bounded independence number	2023-06-28	Paper
Polylogarithmic Approximation Algorithms for Weighted-ℱ-deletion Problems	2023-04-26	Paper
A single exponential-time FPT algorithm for cactus contraction	2023-04-12	Paper
https://portal.mardi4nfdi.de/entity/Q5874520	2023-02-07	Paper
https://portal.mardi4nfdi.de/entity/Q5875748	2023-02-03	Paper
Fast exact algorithms for survivable network design with uniform requirements	2022-08-18	Paper
Parameterized complexity of directed spanner problems	2022-08-03	Paper
https://portal.mardi4nfdi.de/entity/Q5090975	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5089243	2022-07-18	Paper
Popular Matching in Roommates Setting Is NP-hard	2022-03-22	Paper
2-Approximating Feedback Vertex Set in Tournaments	2022-02-16	Paper
https://portal.mardi4nfdi.de/entity/Q5011876	2021-08-30	Paper
https://portal.mardi4nfdi.de/entity/Q5009476	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5009491	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q4993296	2021-06-15	Paper
2-Approximating Feedback Vertex Set in Tournaments	2021-02-02	Paper
An exponential time parameterized algorithm for planar disjoint paths	2021-01-19	Paper
Conflict free version of covering problems on graphs: classical and parameterized	2020-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q3304101	2020-08-05	Paper
Linear representation of transversal matroids and gammoids parameterized by rank	2020-04-07	Paper
An Erdős-Pósa theorem on neighborhoods and domination number	2020-02-24	Paper
Faster graph bipartization	2020-02-24	Paper
Popular Matching in Roommates Setting Is NP-hard	2019-10-15	Paper
Interval Vertex Deletion Admits a Polynomial Kernel	2019-10-15	Paper
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion	2019-03-28	Paper
Conflict free version of covering problems on graphs: classical and parameterized	2018-11-28	Paper
Deterministic Truncation of Linear Matroids	2018-11-13	Paper
An FPT algorithm for contraction to cactus	2018-10-04	Paper
Finding even subgraphs even faster	2018-09-07	Paper
Feedback Vertex Set Inspired Kernel for Chordal Vertex Deletion	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4636570	2018-04-19	Paper
https://portal.mardi4nfdi.de/entity/Q4608076	2018-03-15	Paper
Linear representation of transversal matroids and gammoids parameterized by rank	2017-10-23	Paper
Fast exact algorithms for survivable network design with uniform requirements	2017-09-22	Paper
Hitting Selected (Odd) Cycles	2017-08-14	Paper
https://portal.mardi4nfdi.de/entity/Q5275385	2017-07-13	Paper
Faster exact algorithms for some terminal set problems	2017-06-30	Paper
Reducing rank of the adjacency matrix by graph modification	2016-11-24	Paper
Reducing Rank of the Adjacency Matrix by Graph Modification	2015-10-29	Paper
Deterministic Truncation of Linear Matroids	2015-10-27	Paper
Faster parameterized algorithms for deletion to split graphs	2015-06-25	Paper
Parameterized Approximations via d-Skew-Symmetric Multicut	2014-10-14	Paper
Parameterized Algorithms to Preserve Connectivity	2014-07-01	Paper
Faster Exact Algorithms for Some Terminal Set Problems	2013-12-10	Paper
A polynomial kernel for \textsc{Feedback Arc Set} on bipartite tournaments	2013-12-02	Paper
Parameterized Algorithms for Even Cycle Transversal	2012-11-06	Paper
Faster Parameterized Algorithms for Deletion to Split Graphs	2012-08-14	Paper
A Polynomial Kernel for Feedback Arc Set on Bipartite Tournaments	2011-12-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Pranabendu Misra