Diptapriyo Majumdar

Available identifiers

zbMath Open majumdar.diptapriyoMaRDI QIDQ722548

List of research outcomes

Publication	Date of Publication	Type
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
https://portal.mardi4nfdi.de/entity/Q4634404	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

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: Diptapriyo Majumdar