Diptapriyo Majumdar

Available identifiers

zbMath Open majumdar.diptapriyoMaRDI QIDQ722548

List of research outcomes

Publication	Date of Publication	Type
Finding a highly connected Steiner subgraph and its applications	2024-12-03	Paper
Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms	2024-02-20	Paper
https://portal.mardi4nfdi.de/entity/Q6089665	2023-11-13	Paper
Deletion to scattered graph classes. I: Case of finite number of graph classes	2023-08-21	Paper
Deletion to scattered graph classes. II: Improved FPT algorithms for deletion to pairs of graph classes	2023-06-12	Paper
On the lossy kernelization for connected treedepth deletion set	2023-05-05	Paper
Constrained hitting set problem with intervals	2023-03-30	Paper
https://portal.mardi4nfdi.de/entity/Q5874290	2023-02-07	Paper
\(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms	2023-01-06	Paper
Faster FPT algorithms for deletion to pairs of graph classes	2022-05-20	Paper
Parameterized complexity of conflict-free set cover	2021-08-03	Paper
Parameterized Pre-Coloring Extension and List Coloring Problems	2021-03-30	Paper
On the approximate compressibility of connected vertex cover	2020-10-12	Paper
Tractability of König edge deletion problems	2019-11-13	Paper
Parameterized complexity of conflict-free set cover	2019-10-22	Paper
Revisiting connected vertex cover: FPT algorithms and lossy kernels	2019-09-05	Paper
Polynomial kernels for vertex cover parameterized by small degree modulators	2019-09-05	Paper
FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters	2019-04-26	Paper
Structural parameterizations of dominating set variants	2018-11-28	Paper
Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization	2018-07-26	Paper
Kernelization of Cycle Packing with Relaxed Disjointness Constraints	2018-07-18	Paper
Structural Parameterizations of Feedback Vertex Set	2018-04-10	Paper
https://portal.mardi4nfdi.de/entity/Q4598162	2017-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q5363786	2017-09-29	Paper
Exact and Parameterized Algorithms for (k, i)-Coloring	2017-04-07	Paper

Research outcomes over time

This page was built for person: Diptapriyo Majumdar