top of page

2026

  • Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree; with Christian Komusiewicz; Proceedings of  SOFSEM 2026. (PDF) Krakow, Poland.

​

2025

  • Polynomial-Size Enumeration Kernelizations for Long Path Enumeration; with Christian Komusiewicz, Frank Sommer; Proceedings of  WG 2025. (PDF) Otzenhausen, Germany.
     

  • On the Strutural Parameterizations of Locating-Dominating Set and Test Cover; with Dipayan Chakraborty, Florent Foucaud, Prafullkumar Tale; Proceedings of  CIAC 2025. (PDF) Rome, Italy. 

​

2024

  • Tight (Double) Exponential Bounds for Identification Problems; with Dipayan Chakraborty, Florent Foucaud, Prafullkumar Tale; Proceedings of  ISAAC 2024. (PDF) Sydney, Australia.
     

  • A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees; with Ashwin Jacob, Meirav Zehavi; Proceedings of  ISAAC 2024. (PDF) Sydney, Australia.
     

  • Parameterized Complexity of Shortest Path with Positive Disjunctive Constraints; with Susobhan Bandopadhyay, Suman Banerjee, Fahad Panolan; Proceedings of  COCOA 2024. Beijing, China.
     

  • Tractability of Packing Vertex-Disjoint A-Paths Under Length Constraints; with Susobhan Bandopadhyay, Aritra Banik, Abhishek Sahu; Proceedings of  MFCS 2024. Bratislava, Slovakia.
     

2023

  • Finding a Highly Connected Steiner Subgraph and its Applications; with Eduard Eiben, M. S. Ramanujan;
    Proceedings of MFCS 2023. (PDF) Bordeaux, France.
     

2022

  • On the Lossy Kernelization for Connected Treedepth Deletion Set; with Eduard Eiben, M. S. Ramanujan;
    Proceedings of  WG 2022. (
    PDF) Tubingen, Germany.

     

  • Generalized Noise Role Mining; with Jason Crampton, Eduard Eiben, Gregory Gutin, Daniel Karapetyan;
    Proceedings of ACM-SACMAT 2022. (
    Best paper award) Online/USA.

​

2021

  • Constrained Hitting Set Problem with Intervals; with Ankush Acharyya, Vahideh Keikha, Supantha Pandit;
    Proceedings of  COCOON 2021. Tainan, Taiwan.

     

  • Faster FPT Algorithms for Deletion to Pairs of Graph Classes; with Ashwin Jacob, Venkatesh Raman;
    Proceedings of  FCT 2021. (
    Best student paper award) Online/Greece.

     

  • Valued Authorization Policy Existence Problem; with Jason Crampton, Eduard Eiben, Gregory Gutin, Daniel Karapetyan; Proceedings of  ACM-SACMAT 2021. (PDF) (Best paper award) Online/USA.

​

2020

  • Parameterized Complexity of Deletion to Scattered Graph Classes; with Ashwin Jacob, Venkatesh Raman;
    Proceedings of  IPEC 2020. Online/Hong Kong.

     

  • Parameterized Precoloring Extension and List Coloring Problems; with Gregory Gutin, Sebastian Ordyniak, Magnus Wahlstrom; Proceedings of  STACS 2020. Montpelier, France.

 

2019

  • Bounded and Approximate Strong Satisfiability in Workflows; with Jason Crampton, Gregory Gutin; Proceedings of ACM-SACMAT 2019; arXiv: abs/1904.07234, 2019. Toronto, Canada.
     

  • Parameterized Complexity of Conflict-Free Set Cover; with Ashwin Jacob, Venkatesh Raman; Proceedings of  CSR 2019. Novosibirsk, Russia.

​

2018

  • Structural Parameterizations of Dominating Set Variants; with Dishant Goyal, Ashwin Jacob, Kaushtubh Kumar, Venkatesh Raman; Proceedings of CSR 2018. Moscow, Russia

​

2017

  • FPT Algorithms for FVS Parameterized by Split and Cluster Vertex Deletion Sets and Other Parameters; with Venkatesh Raman; Proceedings of  FAW 2017. Chengdu, China.
     

  • Exact and Parameterized Algorithms for (k,i)-Coloring; with Rian Neogi, Venkatesh Raman, Prafullkumar Tale;
    Proceedings of  CALDAM 2017. Goa, India

 

2016

  • Structural Parameterizations of Feedback Vertex Set; Proceedings of  IPEC 2016. (Single Author Paper) Aarhus Denmark.
     

  • Kernelization of Cycle Packing with Relaxed Disjointness Constraints; with Akanksha Agrawal, Daniel Lokshtanov, Amer E. Mouawad, Saket Saurabh; Proceedings of  ICALP 2016. Rome, Italy.

​

2015

  • Kernels for Structural Parameterizations of Vertex Cover - case of Small Degree Modulators; with Venkatesh Raman, Saket Saurabh; Proceedings of  IPEC 2015. Patras, Greece.

© 2023 by Scientist Personal. Proudly created with Wix.com

bottom of page