2024

• Tight (Double) Exponential Bounds for Identification Problems; with Dipayan Chakraborty, Florent Foucaud, Prafullkumar Tale; Accepted to Proceedings of International Symposium on Algorithms and Computation ISAAC 2024.
   

• A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees; with Ashwin Jacob, Meirav Zehavi; Accepted to Proceedings of International Symposium on Algorithms and Computation ISAAC 2024.
   

• Parameterized Complexity of Shortest Path with Positive Disjunctive Constraints; with Susobhan Bandopadhyay, Suman Banerjee, Fahad Panolan; Accepted to Proceedings of International Conference on Combinatorial Optimization and Applications COCOA 2024.
   

• Tractability of Packing Vertex-Disjoint A-Paths Under Length Constraints; with Susobhan Bandopadhyay, Aritra Banik, Abhishek Sahu; Proceedings of International Symposium on Mathematical Foundations of Computer Science MFCS 2024.
   

2023

• Finding a Highly Connected Steiner Subgraph and its Applications; with Eduard Eiben, M. S. Ramanujan; Proceedings of International Symposium on Mathematical Foundations of Computer Science MFCS 2023.
   

2022

• On the Lossy Kernelization for Connected Treedepth Deletion Set; with Eduard Eiben, M. S. Ramanujan; Proceedings of International Workshop on Graph Theoretic Concepts in Computer Science WG 2022. (PDF)
   

• Generalized Noise Role Mining; with Jason Crampton, Eduard Eiben, Gregory Gutin, Daniel Karapetyan; Proceedings of ACM Symposium on Access Control Models and Technologies SACMAT 2022. (Best paper award in SACMAT 2022)

​

2021

• Constrained Hitting Set Problem with Intervals; with Ankush Acharyya, Vahideh Keikha, Supantha Pandit; Proceedings of International Symposium on Computing and Combinatorics COCOON 2021.
   

• Faster FPT Algorithms for Deletion to Pairs of Graph Classes; with Ashwin Jacob, Venkatesh Raman; Proceedings of International Symposium on Fundamentals of Computation Theory FCT 2021. (Best student paper award in FCT 2021)
   

• Valued Authorization Policy Existence Problem; with Jason Crampton, Eduard Eiben, Gregory Gutin, Daniel Karapetyan; Proceedings of ACM Symposium on Access Control Models and Technologies SACMAT 2021. (PDF) (Best paper award in SACMAT 2021)

​

2020

• Parameterized Complexity of Deletion to Scattered Graph Classes; with Ashwin Jacob, Venkatesh Raman; Proceedings of 15th International Symposium on Parameterized and Exact Compuation, IPEC 2020; LIPIcs; Volume 180; pages 18.1--18.17.
   

• Parameterized Precoloring Extension and List Coloring Problems; with Gregory Gutin, Sebastian Ordyniak, Magnus Wahlstrom; Proceedings of 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020; arXiv: abs/1905.03379, 2019; LIPIcs; Volume 154; pages 19.1--19.18.

 

2019

• Bounded and Approximate Strong Satisfiability in Workflows; with Jason Crampton, Gregory Gutin; Proceedings of the 24th ACM Symposium on Access Control Models and Technologies, SACMAT 2019; arXiv: abs/1904.07234, 2019.
   

• Parameterized Complexity of Conflict-Free Set Cover; with Ashwin Jacob, Venkatesh Raman; Proceedings of the 14th International Computer Science Symposium in Russia CSR 2019; volume 11532, pages 191–202, LNCS 2019.

​

2018

• Structural Parameterizations of Dominating Set Variants; with Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Venkatesh Raman; Proceedings of the 13th International Computer Science Symposium in Russia CSR 2018, volume 10846, pages 157-168, LNCS, 2018.

​

2017

• FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters; with Venkatesh Raman; Proceedings of the 11th International Frontiers of Algorithmics Workshop FAW 2017, volume 10336, pages 209-220, LNCS, 2017.
   

• Exact and Parameterized Algorithms for (k,i)-Coloring; with Rian Neogi, Venkatesh Raman, Prafullkumar P. Tale; Proceedings of the 3rd International Conference on Algorithms and Discrete Applied Mathematics CALDAM 2017, volume 10156, pages 281-293. Springer, LNCS, 2017.

 

2016

• Structural Parameterizations of Feedback Vertex Set; Proceedings of the 11th International Symposium on Parameterized and Exact Computation IPEC 2016, volume 63 of LIPIcs, pages 21:1-21:16. 2016.
   

• Kernelization of Cycle Packing with Relaxed Disjointness Constraints; with Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh; Proceedings of the 43rd International Colloquium on Automata, Languages and Programming; ICALP 2016,volume 55 of LIPIcs, pages 26:1-26:14. 2016.

​

2015

• Kernels for Structural Parameterizations of Vertex Cover - case of Small Degree Modulators; with Venkatesh Raman, Saket Saurabh; Proceedings of the 10th International Symposium on Parameterized and Exact Computation IPEC 2015, volume 43 of LIPIcs, pages 331-342. 2015.