Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Diptapriyo Majumdar
Observed name:
Majumdar, Diptapriyo
Institution:
Indraprastha Institute of Information Technology Delhi
Observed institutions:
Indraprastha Institute of Information Technology Delhi,
Royal Holloway University of London,
Institute of Mathematical Sciences
ORCID:
0000-0003-2677-4648
Observed ORCID:
0000-0003-2677-4648
OpenAlex ID:
A5038073617
Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels
2018
·
R. Krithika
, Diptapriyo Majumdar
, et al.
·
Theory of Computing Systems
·
22
PDF
Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators
2018
·
Diptapriyo Majumdar
, Venkatesh Raman
, et al.
·
Theory of Computing Systems
·
21
Parameterized Pre-Coloring Extension and List Coloring Problems
2021
·
Gregory Gutin
, Diptapriyo Majumdar
, et al.
·
SIAM Journal on Discrete Mathematics
·
20
PDF
Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization
2018
·
Diptapriyo Majumdar
, Venkatesh Raman
·
Algorithmica
·
12
Kernels for Structural Parameterizations of Vertex Cover - Case of Small Degree Modulators
2015
·
Majumdar, Diptapriyo
, Raman, Venkatesh
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
12
PDF
Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover
2026
·
Dipayan Chakraborty
, Florent Foucaud
, et al.
·
SIAM Journal on Discrete Mathematics
·
11
PDF
Bi-objective Optimization in Role Mining
2024
·
Jason Crampton
, Eduard Eiben
, et al.
·
ACM Transactions on Privacy and Security
·
11
PDF
Deletion to scattered graph classes I - Case of finite number of graph classes
2023
·
Ashwin Jacob
, Jari J.H. de Kroon
, et al.
·
Journal of Computer and System Sciences
·
11
PDF
On the Approximate Compressibility of Connected Vertex Cover
2020
·
Diptapriyo Majumdar
, M. S. Ramanujan
, et al.
·
Algorithmica
·
10
PDF
On the Lossy Kernelization for Connected Treedepth Deletion Set
2022
·
Eduard Eiben
, Diptapriyo Majumdar
, et al.
·
Lecture notes in computer science
·
9
Generalized Noise Role Mining
2022
·
Jason Crampton
, Eduard Eiben
, et al.
·
ACM Symposium on Access Control Models and Technologies (SACMAT)
·
9
Deletion to scattered graph classes II - improved FPT algorithms for deletion to pairs of graph classes
2023
·
Ashwin Jacob
, Diptapriyo Majumdar
, et al.
·
Journal of Computer and System Sciences
·
8
PDF
Expansion Lemma—Variations and Applications to Polynomial-Time Preprocessing
2023
·
Ashwin Jacob
, Diptapriyo Majumdar
, et al.
·
Algorithms
·
8
PDF
Parameterized Complexity of Conflict-Free Set Cover
2021
·
Ashwin Jacob
, Diptapriyo Majumdar
, et al.
·
Theory of Computing Systems
·
8
Parameterized Complexity of Deletion to Scattered Graph Classes
2020
·
Jacob, Ashwin
, Majumdar, Diptapriyo
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
8
PDF
Structural Parameterizations of Dominating Set Variants
2018
·
Dishant Goyal
, Ashwin Jacob
, et al.
·
Lecture notes in computer science
·
8
Parameterized Complexity of Conflict-Free Set Cover
2019
·
Ashwin Jacob
, Diptapriyo Majumdar
, et al.
·
Lecture notes in computer science
·
7
Parameterized complexity of dominating set variants in almost cluster and split graphs
2025
·
Dishant Goyal
, Ashwin Jacob
, et al.
·
Journal of Computer and System Sciences
·
6
PDF
Structural Parameterization of Locating-Dominating Set and Test Cover
2025
·
Dipayan Chakraborty
, Florent Foucaud
, et al.
·
Lecture notes in computer science
·
5
PDF
Kernelization of Cycle Packing with Relaxed Disjointness Constraints
2018
·
Akanksha Agrawal
, Daniel Lokshtanov
, et al.
·
SIAM Journal on Discrete Mathematics
·
5
PDF
FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters
2017
·
Diptapriyo Majumdar
, Venkatesh Raman
·
Lecture notes in computer science
·
5
Structural Parameterizations of Feedback Vertex Set
2017
·
Majumdar, Diptapriyo
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
5
PDF
A polynomial kernel for deletion to the scattered class of cliques and trees
2026
·
Ashwin Jacob
, Diptapriyo Majumdar
, et al.
·
Journal of Computer and System Sciences
·
4
PDF
Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
2026
·
Christian Komusiewicz
, Diptapriyo Majumdar
·
Lecture notes in computer science
·
4
PDF
p-Edge/vertex-connected vertex cover: Parameterized and approximation algorithms
2022
·
Carl Einarson
, Gregory Gutin
, et al.
·
Journal of Computer and System Sciences
·
4
PDF
Show more works
View as search
Works count:
49
Citation count:
262
H-index:
9
I10-index:
9
Year
Topic
Type