Journals

  1. On Locally Identifying Coloring of Lexicographic Product of Graphs.
    with Swati Kumari and I. Vinod Reddy
    Discrete Applied Mathematics 2024.
  2. Conflict-Free Coloring: Graphs of Bounded Clique-Width and Intersection Graphs.
    with Tim A. Hartmann, Hung P. Hoang, Subrahmanyam Kalyanasundaram and I. Vinod Reddy
    Algorithmica 2024.
  3. A Tight Bound for Conflict-free Coloring in terms of Distance to Cluster.
    with Subrahmanyam Kalyanasundaram.
    Discrete Mathematics 2022.
  4. Conflict-Free Coloring Bounds on Open Neighborhoods.
    with Subrahmanyam Kalyanasundaram and Rogers Mathew.
    Algorithmica 2022.
  5. A short note on conflict-free coloring on closed neighborhoods of bounded degree graphs.
    with Subrahmanyam Kalyanasundaram and Rogers Mathew.
    Journal of Graph Theory 2021.
  6. On the Tractability of (k,i)-coloring.
    with Saurabh Joshi, Subrahmanyam Kalyanasundaram and Anjeneya Swami Kare.
    Discrete Applied Mathematics 2021.

Conferences

  1. On the Structural Parameterized Complexity of Defective Coloring.
    with Pankaj Kumar and Saket Saurabh
    (to appear in proceedings of SOFSEM 2025)
  2. On the Complexity of Minimum Membership Dominating Set.
    with Karthika Dhayanchand, Muthucumaraswamy Rajamanickam, Saket Saurabh, Sanjay Seetharaman and Matthias Bentert
    (to appear in proceedings of SOFSEM 2025)
  3. Polynomial time algorithms for Hop domination.
    with Karthika D, Muthucumaraswamy R and Pritesh Kumar
    (to appear in proceedings of CALDAM 2025)
  4. On the parameterized Complexity of Odd Coloring.
    with Vinod Reddy and Swati Kumari
    (to appear in proceedings of CALDAM 2025)
  5. On the Parameterized Complexity of Minus Domination.
    with Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan and Saket Saurabh
    SOFSEM 2024.
  6. Difference Determines the Degree: Structural Kernelizations of COC.
    with Satyabrata Jana, Saket Saurabh and Roohani Sharma.
    IPEC 2023.
  7. Parameterized algorithms for Eccentricity Shortest Path Problem.
    with Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh and Shaily Verma.
    IWOCA 2023.
  8. Dynamic Coloring on Restricted Graph Classes.
    with Swati Kumari and I. Vinod Reddy.
    CIAC 2023.
  9. On Structural Parameterizations of Star Coloring.
    with I. Vinod Reddy.
    CALDAM 2023.
  10. On Locally Identifying Coloring of Graphs.
    with Swati Kumari and I. Vinod Reddy.
    CALDAM 2023.
  11. List Homomorphism: Beyond the Known Boundaries.
    with Satyabrata Jana, Fahad Panolan, Saket Saurabh and Shaily Verma.
    LATIN 2022.
  12. Conflict-Free Coloring on Claw-Free Graphs and Interval Graphs.
    with Subrahmanyam Kalyanasundaram and Rogers Mathew.
    MFCS 2022.
  13. Conflict-Free Coloring of Star-Free Graphs on Open Neighborhoods.
    with Subrahmanyam Kalyanasundaram and Rogers Mathew.
  14. Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs.
    with Tim A. Hartmann, Subrahmanyam Kalyanasundaram and I. Vinod Reddy.
    IWOCA 2021.
  15. Combinatorial Bounds for Conflict-free Coloring on Open Neighborhoods.
    with Subrahmanyam Kalyanasundaram.
    WG 2020.
  16. On the Tractability of (k,i)-coloring.
    with Saurabh Joshi, Subrahmanyam Kalyanasundaram and Anjeneya Swami Kare.
    CALDAM 2018.
  17. Concom Sorting.
    with Anand Agrawal.
    ICCSNT 2015.