Skip to content

Diptapriyo Majumdar

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

20

Venues

13

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

20 indexed papers, newest first.

YearVenueTitleAuthors
2026SOFSEMEnumeration Kernels of Polynomial Size for Cuts of Bounded Degree.Christian Komusiewicz, Diptapriyo Majumdar
2026WGPolynomial Kernels for Spanning Tree with Diversity Requirements.Petr A. Golovach, Diptapriyo Majumdar, Saket Saurabh
2025CIACStructural Parameterization of Locating-Dominating Set and Test Cover.Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar, Prafullkumar Tale
2025WGPolynomial-Size Enumeration Kernelizations for Long Path Enumeration.Christian Komusiewicz, Diptapriyo Majumdar, Frank Sommer
2024COCOAParameterized Complexity of Shortest Path with Positive Disjunctive Constraints.Susobhan Bandopadhyay, Suman Banerjee, Diptapriyo Majumdar, Fahad Panolan
2024ISAACTight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover.Dipayan Chakraborty, Florent Foucaud, Diptapriyo Majumdar, Prafullkumar Tale
2024ISAACA Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees.Ashwin Jacob, Diptapriyo Majumdar, Meirav Zehavi
2024MFCSTractability of Packing Vertex-Disjoint A-Paths Under Length Constraints.Susobhan Bandopadhyay, Aritra Banik, Diptapriyo Majumdar, Abhishek Sahu
2023MFCSFinding a Highly Connected Steiner Subgraph and its Applications.Eduard Eiben, Diptapriyo Majumdar, M. S. Ramanujan
2022SACMATGeneralized Noise Role Mining.Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar
2022WGOn the Lossy Kernelization for Connected Treedepth Deletion Set.Eduard Eiben, Diptapriyo Majumdar, M. S. Ramanujan
2021COCOONConstrained Hitting Set Problem with Intervals.Ankush Acharyya, Vahideh Keikha, Diptapriyo Majumdar, Supantha Pandit
2021FCTFaster FPT Algorithms for Deletion to Pairs of Graph Classes.Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
2021SACMATValued Authorization Policy Existence Problem.Jason Crampton, Eduard Eiben, Gregory Z. Gutin, Daniel Karapetyan, Diptapriyo Majumdar
2020STACSParameterized Pre-Coloring Extension and List Coloring Problems.Gregory Z. Gutin, Diptapriyo Majumdar, Sebastian Ordyniak, Magnus Wahlstrm
2019CSRParameterized Complexity of Conflict-Free Set Cover.Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman
2019SACMATBounded and Approximate Strong Satisfiability in Workflows.Jason Crampton, Gregory Z. Gutin, Diptapriyo Majumdar
2018CSRStructural Parameterizations of Dominating Set Variants.Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar, Venkatesh Raman
2017FAWFPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters.Diptapriyo Majumdar, Venkatesh Raman
2016ICALPKernelization of Cycle Packing with Relaxed Disjointness Constraints.Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh