Kernelization in Almost Linear Time for Clustering into Bounded Vertex Cover Components
with Sriram Bhyravarapu, Pritesh Kumar, Madhumita Kundu, Sahiba, and Saket Saurabh
In: Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025
Subset Feedback Vertex Set Parameterized by Multiway Cut is FPT
with Sriram Bhyravarapu, Shashanka Kulamarva, Pritesh Kumar, and Saket Saurabh
In: Proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2025
Sunflowers Meet Sparsity: A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse Graphs [Slides] [Recorded Talk at IIT-Dh]
with Bart Jansen
In: Proceedings of the 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
On the Parameterized Complexity of Multiway Near-Separator [Slides]
with Bart Jansen
In: Proceedings of the 18th International Symposium on Parameterized and Exact Computation, IPEC 2023
with Bart Jansen, and Michał Włodarczyk
In: Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021
Circumventing Connectivity for Kernelization [Slides]
with Pallavi Jain, Lawqueen Kanesh, Saket Saurabh, and Roohani Sharma
In: Proceedings of the 12th International Conference on Algorithms and Complexity, CIAC 2021