DIPTAPRIYO MAJUMDAR

Employment

• Indraprastha Institute of Information Technology Delhi Assistant Professor
  2021 - Present
• Royal Holloway University of London Postdoctoral Researcher
  2019 - 2021
• The Institute of Mathematical Sciences Senior Research Fellow
  2015 - 2018
• The Institute of Mathematical Sciences Junior Research Fellow
  2013 - 2015

Education

• Institute of Mathematical Sciences PhD
  2013 - 2018
• Indian Statistical Institute Master of Technology (M. Tech)
  2011 - 2013
• Kalyani Government Engineering College Bachelor of Technology (B. Tech)
  2007 - 2011

Projects & Funding

Projects & funding information is unavailable.

Publications (33)

• On the polynomial kernelizations of finding a shortest path with positive disjunctive constraints
  Information and Computation 2026 DOI: 10.1016/j.ic.2026.105432
  +Save
• A polynomial kernel for deletion to the scattered class of cliques and trees
  Journal of Computer and System Sciences 2026 DOI: 10.1016/j.jcss.2026.103815
  +Save
• Polynomial-Size Enumeration Kernelizations for Long Path Enumeration
  2026 DOI: 10.1007/978-3-032-11835-6_24
  +Save
• Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
  2026 DOI: 10.1007/978-3-032-17801-5_13
  +Save
• Highly Connected Steiner Subgraph: Parameterized Algorithms and Applications to Hitting Set Problems
  SIAM Journal on Discrete Mathematics 2026 DOI: 10.1137/23M1614031
  +Save
• Parameterized complexity of dominating set variants in almost cluster and split graphs
  Journal of Computer and System Sciences 2025 DOI: 10.1016/j.jcss.2025.103631
  +Save
• Bi-objective Optimization in Role Mining
  ACM Transactions on Privacy and Security 2025 DOI: 10.1145/3697833
  +Save
• Parameterized Complexity of Shortest Path with Positive Disjunctive Constraints
  2025 DOI: 10.1007/978-981-96-4448-3_2
  +Save
• Structural Parameterization of Locating-Dominating Set and Test Cover
  2025 DOI: 10.1007/978-3-031-92932-8_13
  +Save
• Deletion to scattered graph classes I - Case of finite number of graph classes
  Journal of Computer and System Sciences 2023 DOI: 10.1016/j.jcss.2023.05.005
  +Save