Diptapriyo Majumdar

From MaRDI portal
(Redirected from Person:722548)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Finding a highly connected Steiner subgraph and its applications2024-12-03Paper
Constrained hitting set problem with intervals: hardness, FPT and approximation algorithms
Theoretical Computer Science
2024-02-20Paper
Parameterized complexity of deletion to scattered graph classes2023-11-13Paper
Deletion to scattered graph classes. I: Case of finite number of graph classes
Journal of Computer and System Sciences
2023-08-21Paper
Deletion to scattered graph classes. II: Improved FPT algorithms for deletion to pairs of graph classes
Journal of Computer and System Sciences
2023-06-12Paper
On the lossy kernelization for connected treedepth deletion set
Graph-Theoretic Concepts in Computer Science
2023-05-05Paper
Constrained hitting set problem with intervals2023-03-30Paper
scientific article; zbMATH DE number 7650904 (Why is no real title available?)2023-02-07Paper
\(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms
Journal of Computer and System Sciences
2023-01-06Paper
Faster FPT algorithms for deletion to pairs of graph classes
(available as arXiv preprint)
2022-05-20Paper
Parameterized complexity of conflict-free set cover
Theory of Computing Systems
2021-08-03Paper
Parameterized pre-coloring extension and list coloring problems
SIAM Journal on Discrete Mathematics
2021-03-30Paper
On the approximate compressibility of connected vertex cover
Algorithmica
2020-10-12Paper
Tractability of König edge deletion problems
Theoretical Computer Science
2019-11-13Paper
Parameterized complexity of conflict-free set cover
Computer Science – Theory and Applications
2019-10-22Paper
Revisiting connected vertex cover: FPT algorithms and lossy kernels
Theory of Computing Systems
2019-09-05Paper
Polynomial kernels for vertex cover parameterized by small degree modulators
Theory of Computing Systems
2019-09-05Paper
FPT algorithms for FVS parameterized by split and cluster vertex deletion sets and other parameters
Frontiers in Algorithmics
2019-04-26Paper
Structural parameterizations of dominating set variants2018-11-28Paper
Structural parameterizations of undirected feedback vertex set: FPT algorithms and kernelization
Algorithmica
2018-07-26Paper
Kernelization of cycle packing with relaxed disjointness constraints
SIAM Journal on Discrete Mathematics
2018-07-18Paper
Structural Parameterizations of Feedback Vertex Set2018-04-10Paper
Kernelization of cycle packing with relaxed disjointness constraints2017-12-19Paper
Kernels for structural parameterizations of vertex cover -- case of small degree modulators2017-09-29Paper
Exact and parameterized algorithms for \((k,i)\)-coloring
Algorithms and Discrete Applied Mathematics
2017-04-07Paper


Research outcomes over time


This page was built for person: Diptapriyo Majumdar