Publications

Available at dblp and Google Scholar.

1. 1. Tanmay Inamdar, Lawqueen Kanesh, R. Krithika, Harshil Mittal, Saket Saurabh, Bicriteria FPT-Approximation Algorithms for Vertex Deletion to Bounded Degeneracy Graphs, IWOCA 2025 (accepted).

   2. Sriram Bhyravarapu, Lawqueen Kanesh, Madhumita Kundu, Daniel Lokshtanov, Saket Saurabh, Parameterized Algorithms for Power Edge Set and Zero Forcing Set, IWOCA 2025 (accepted).

   3. Shashank Chauhan, Tanmay Inamdar, Lawqueen Kanesh, Sanjukta Roy, Exact and Parameterized Algorithms for Window Width Minimization in Bipartite Arrangement, CIAC 2025 (accepted).

   4. Sushmita Gupta, Pallavi Jain, L. Kanesh, Sounak Modak, Saket Saurabh, Parameterized Complexity of Disconnected Matchings, CIAC 2025 (accepted).

   5. Satyabrata Jana, Lawqueen Kanesh, Madhumita Kundu, Saket Saurabh, Subset Feedback Vertex Set in Tournaments as Fast as Without the Subset, IPEC 2024.

   6. Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana, Max-SAT with Cardinality Constraint Parameterized by the Number of Clauses, LATIN 2024.

   7. Sriram Bhyravarapu, Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan, Saket Saurabh, On the Parameterized Complexity of Minus Domination, SOFSEM 2024.

   8. Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan, Peter Strulo, Decremental Sensitivity Oracles for Covering and Packing Minors, STACS 2024.

   9. Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Ramanujan M. Sridharan, Saket Saurabh, FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less, FSTTCS 2023.

   10. Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma, Parameterized Algorithms for Eccentricity Shortest Path Problem, IWOCA 2023.

   11. Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh, Avi Tomar, Shaily Verma, Burn and Win, IWOCA, 2023.

   12. Umberto Grandi, Lawqueen Kanesh, Grzegorz Lisowski, Ramanujan Sridharan, Paolo Turrini, Identifying and Eliminating Majority Illusion in Social Networks, Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI), 2023.

   13. Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana, Parameterized Approximation Scheme for Biclique-free Max k-Weight SAT and Max Coverage, ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023.

   14. Akanksha Agrawal, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, Meirav Zehavi, Deleting, Eliminating and Decomposing to Hereditary Classes Are All FPT-Equivalent,  ACM-SIAM Symposium on Discrete Algorithms (SODA), January 9 - 12, 2022, Virtual Conference.

   15. Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh, Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems, Proceedings of the 16th International Symposium on Parameterized and Exact Computation (STACS), 2022.

   16. Pallavi Jain, Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh, Roohani Sharma, Circumventing Connectivity for Kernelization. Proceedings of the 12th International Conference on Algorithms and Complexity (CIAC), 2021.

   17. Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh,  Odd Cycle Transversal in Mixed Graphs, 47th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), June 23 to 25, 2021, Virtual Conference.

   18.  Pallavi Jain, Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh, Roohani Sharma, Circumventing Connectivity for Kernelization, 12th International Conference on Algorithms and Complexity (CIAC), May 10 to 12, 2021, Virtual Conference.

   19.  Pratibha Choudhary, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, Parameterized Complexity of Feedback Vertex Sets on Hypergraphs, 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), December 14 to 18, 2020, Virtual Conference.

   20. Akanksha Agrawal, Pratibha Choudhary, Pallavi Jain, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh, Hitting and Covering Partially, 24th International Conference on Computing and Combinatorics (COCOON), July 2 to 4, 2018, Qingdao, China.

   21.  Pallavi Jain, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh, Parameterized runtime analysis of randomized local search and evolutionary algorithm for max l-uncut,  A Proceedings of the Genetic and Evolutionary Computation Conference Companion (GECCO), July 15 to 19, 2018, Kyoto, Japan.

   22.  Exploring the Kernelization Borders for Hitting Cycles, Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Pranabendu Misra, Saket Saurabh, 13th International Symposium on Parameterized and Exact Computation (IPEC), August 22 to 24, 2018, Helsinki, Finland.

   23. Conflict Free Feedback Vertex Set: A Parameterized Dichotomy,  Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Daniel Lokshtanov, Saket Saurabh, 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS), August 27 to 31, 2018, Liverpool (UK).

1. Tanmay Inamdar, L. Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh: Fixed-Parameter Algorithms for Fair Hitting Set Problems. Information and Computation, 2025, (An extended abstract appeared in MFCS 2023).

2. Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma, Exact and Approximate Digraph Bandwidth. Theory Comput. Syst. 69(1): 10, 2025, (An extended abstract appeared in FSTTCS 2019).

3. Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh, Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems. SIAM J. Discret. Math. 37(4): 2626-2669, 2023,  (An extended abstract appeared in STACS 2022).

4. Akanksha Agrawal, Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan, Saket Saurabh, A Fixed-Parameter Tractable Algorithm for Elimination Distance to Bounded Degree Graphs. SIAM J. Discret. Math. 36(2): 911-921, 2022, (An extended abstract appeared in STACS 2021).

5. Jan Derbisz, Lawqueen Kanesh, Jayakrishnan Madathil, Abhishek Sahu, Saket Saurabh, Shaily Verma, A Polynomial Kernel for Bipartite Permutation Vertex Deletion.  Algorithmica 84(11): 3246-3275, 2022, (An extended abstract appeared in IPEC 2021).

6. Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh, On the Complexity of Singly Connected Vertex Deletion, Theoretical Computer Science 934: 47-64, 2022, (An extended abstract appeared in IWOCA 2020).

7. Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale, Paths to trees and cacti, Theoretical Computer Science, 860, 2021, 10.1016/j.tcs.2021.01.033 (An extended abstract appeared in CIAC 2017).

8. Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh, Parameterized complexity of fair feedback vertex set problem, Theoretical Computer Science, 867, 2021, 10.1016/j.tcs.2021.03.008 (An extended abstract appeared in CSR 2020).

9. Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Saket Saurabh, Parameterized Complexity of Conflict-Free Matchings and Paths, Algorithmica, 82,7, 10.1007/s00453-020-00681-y (An extended abstract appeared in MFCS 2019).

10. Pallavi Jain, Lawqueen Kanesh, Pranabendu Misra, Conflict Free Version of Covering Problems on Graphs: Classical and Parameterized,  Theory of Computing Systems, 64, 6, 10.1007/s00224-019-09964-6 (An extended abstract appeared in CSR 2018).