Journals
- Further parameterized results on weak Grundy coloring. Theoretical Computer Science 2025.
with D Karthika, R Muthucumaraswamy, Satyabrata Jana, Saket Saurabh
- Dynamic Coloring on Restricted Graph Classes. Theoretical Computer Science 2025.
with Swati Kumari and I. Vinod Reddy
- Extremal Results on Conflict-free Coloring. Journal of Graph Theory 2025.
with Shiwali Gupta, Subrahmanyam Kalyanasundaram
and Rogers Mathew
- Conflict-free Coloring on Subclasses of Perfect graphs and Bipartite graphs. Theoretical Computer Science 2025.
with Subrahmanyam Kalyanasundaram
and Rogers Mathew
- On Locally Identifying Coloring of Cartesian product and Tensor product of Graphs. Discrete Applied Mathematics 2024.
with Swati Kumari and I. Vinod Reddy
- Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs. Algorithmica 2024.
with Tim A. Hartmann, Hung P. Hoang, Subrahmanyam Kalyanasundaram and I. Vinod Reddy
- A Tight Bound for Conflict-free Coloring in terms of Distance to Cluster. Discrete Mathematics 2022.
with Subrahmanyam Kalyanasundaram.
- Conflict-Free Coloring Bounds on Open Neighborhoods.Algorithmica 2022.
with Subrahmanyam Kalyanasundaram and Rogers Mathew.
- A short note on conflict-free coloring on closed neighborhoods of bounded degree graphs.Journal of Graph Theory 2021.
with Subrahmanyam Kalyanasundaram and Rogers Mathew.
- On the Tractability of (k,i)-coloring. Discrete Applied Mathematics 2021.
with Saurabh Joshi, Subrahmanyam Kalyanasundaram and Anjeneya Swami Kare.
Conferences
- Kernelization in Almost Linear Time for Clustering into Bounded Vertex Cover Components. MFCS 2025.
with Pritesh Kumar, Madhumita Kundu, Shivesh K. Roy, Sahiba, and Saket Saurabh.
- Parameterized Algorithms for Power Edge Set and Zero Forcing Set. IWOCA 2025.
with Lawqueen Kanesh, Madhumita Kundu, Daniel Lokshtanov and Saket Saurabh.
- Subset Feedback Vertex Set Parameterized by Multiway Cut is FPT. WG 2025.
with Shashanka Kulamarva, Pritesh Kumar, Shivesh K. Roy and Saket Saurabh.
- Chromatic Index under Parameterized Settings. WG 2025.
with Soumen Mandal,
Ashutosh Rai, Saket Saurabh and Shaily Verma.
- On the Structural Parameterized Complexity of Defective Coloring. SOFSEM 2025.
with Pankaj Kumar and Saket Saurabh.
- On the Complexity of Minimum Membership Dominating Set. SOFSEM 2025.
with Karthika Dhayanchand, Muthucumaraswamy Rajamanickam, Saket Saurabh, Sanjay Seetharaman and Matthias Bentert.
- Polynomial time algorithms for Hop domination. CALDAM 2025.
with Karthika D, Muthucumaraswamy R and Pritesh Kumar.
- On the parameterized Complexity of Odd Coloring. CALDAM 2025.
with Vinod Reddy and Swati Kumari.
- On the Parameterized Complexity of Minus Domination. SOFSEM 2024.
with Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan and Saket Saurabh
- Difference Determines the Degree: Structural Kernelizations of COC. IPEC 2023.
with Satyabrata Jana, Saket Saurabh and Roohani Sharma.
- Parameterized algorithms for Eccentricity Shortest Path Problem. IWOCA 2023.
with Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh and Shaily Verma.
- Dynamic Coloring on Restricted Graph Classes. CIAC 2023.
with Swati Kumari and I. Vinod Reddy.
- On Structural Parameterizations of Star Coloring. CALDAM 2023.
with I. Vinod Reddy.
- On Locally Identifying Coloring of Graphs.CALDAM 2023.
with Swati Kumari and I. Vinod Reddy.
- List Homomorphism: Beyond the Known Boundaries. LATIN 2022.
with Satyabrata Jana, Fahad Panolan, Saket Saurabh and Shaily Verma.
- Conflict-Free Coloring on Claw-Free Graphs and Interval Graphs. MFCS 2022.
with Subrahmanyam Kalyanasundaram and Rogers Mathew.
- Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs. IWOCA 2021.
with Tim A. Hartmann, Subrahmanyam Kalyanasundaram and I. Vinod Reddy.
- Combinatorial Bounds for Conflict-free Coloring on Open Neighborhoods. WG 2020.
with Subrahmanyam Kalyanasundaram.
- On the Tractability of (k,i)-coloring. CALDAM 2018.
with Saurabh Joshi, Subrahmanyam Kalyanasundaram and Anjeneya Swami Kare.
- Concom Sorting. ICCSNT 2015.
with Anand Agrawal.