Journal Publications

• Kernelization of Cycle Packing with Relaxed Disjointness Constraints.
  Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad and Saket Saurabh
  SIAM Journal on Discrete Mathematics (SIDMA), Volume 32(3), pages 1619--1643.
  Preliminary Version appeared in ICALP 2016.
  
  
• Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators.
  Diptapriyo Majumdar, Venkatesh Raman and Saket Saurabh
  Theory of Computing Systems (avaible online).
  Preliminary version appeared in IPEC 2015.
  
  
• Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization.
  Diptapriyo Majumdar and Venkatesh Raman
  Algorithmica, Volume 80(9), pages 2683-2734. [DOI]
  Preliminary Versions appeared in IPEC 2016 and FAW 2017.
  
  
• Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels.
  R. Krithika, Diptapriyo Majumdar and Venkatesh Raman
  Theory of Computing Systems (available online).
  [arXiv Link] [DOI]
  
  

Conference Proceedings

• Structural Parameterizations of Dominating Set Variants.
  Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Diptapriyo Majumdar and Venkatesh Raman
  Accepted to the Proceedings of Computer Symposium of Russia (CSR) 2018.
  
  
• FPT Algorithms for FVS parameterized by split and cluster deletion set and other parameters.
  Diptapriyo Majumdar and Venkatesh Raman
  In Proceedings of International Frontiers of Algorithmics Workshop (FAW) 2017.
  Conference Version
  
  
• Exact and Parameterized Algorithms for (k,i)-Coloing.
  Diptapriyo Majumdar, Rian Neogi, Venkatesh Raman and Prafullkumar P. Tale
  In Proceedings of Conference of Discrete Applied Mathematics (CALDAM) 2017.
  Conference Version
  
  
• Structural Parameterizations of Feedback Vertex Set.
  Diptapriyo Majumdar
  In Proceedings of International Symposium of Parameterized and Exact Computation (IPEC) 2016.
  Conference Version
  
  
• Kernelization of Cycle Packing with Relaxed Disjointness Constraints.
  Akanksha Agrawal, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad and Saket Saurabh
  In Procedings of International Colloquium of Automata, Languages, and Programming 2016 (ICALP).
  Conference Version and Full Version
  
  
• Kernels for Structural Parameterizations of Vertex Cover - Case of Small Degree Modulators.
  Diptapriyo Majumdar, Venkatesh Raman and Saket Saurabh
  In Proceedings of International Symposium of Parameterized and Exact Computation (IPEC) 2015.
  Conference Version