Lawqueen Kanesh

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 39

Top Topics

Parameterized Complexity

Multivalued Dependencies

Bounded Treewidth

Top Venues

Theor. Comput. Sci.

Publications

Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan, Peter Strulo
Decremental Sensitivity Oracles for Covering and Packing Minors. STACS (2024)
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 (2) (2024)
Sriram Bhyravarapu, Lawqueen Kanesh, A. Mohanapriya, Nidhi Purohit, N. Sadagopan, Saket Saurabh
On the Parameterized Complexity of Minus Domination. SOFSEM (2024)
Umberto Grandi, Lawqueen Kanesh, Grzegorz Lisowski, Ramanujan Sridharan, Paolo Turrini
Identifying and Eliminating Majority Illusion in Social Networks. AAAI (2023)
Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh
-Closure for FPT Algorithms and Kernels for Domination Problems. SIAM J. Discret. Math. 37 (4) (2023)
Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma
Parameterized Algorithms for Eccentricity Shortest Path Problem. IWOCA (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh
Fixed-Parameter Algorithms for Fair Hitting Set Problems. CoRR (2023)
Pradeesha Ashok, Sayani Das, Lawqueen Kanesh, Saket Saurabh, Avi Tomar, Shaily Verma
Burn and Win. IWOCA (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, Nidhi Purohit, Saket Saurabh
Fixed-Parameter Algorithms for Fair Hitting Set Problems. MFCS (2023)
Lawqueen Kanesh, Diptapriyo Majumdar, M. S. Ramanujan
Polynomial-delay Enumeration Kernelizations for Cuts of Bounded Degree. CoRR (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, M. S. Ramanujan, Saket Saurabh
FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less. FSTTCS (2023)
Sriram Bhyravarapu, Satyabrata Jana, Lawqueen Kanesh, Saket Saurabh, Shaily Verma
Parameterized algorithms for Eccentricity Shortest Path Problem. CoRR (2023)
Tanmay Inamdar, Lawqueen Kanesh, Madhumita Kundu, M. S. Ramanujan, Saket Saurabh
FPT Approximations for Packing and Covering Problems Parameterized by Elimination Distance and Even Less. CoRR (2023)
Pallavi Jain, Lawqueen Kanesh, Fahad Panolan, Souvik Saha, Abhishek Sahu, Saket Saurabh, Anannya Upasana
-Weight SAT and Max Coverage. SODA (2023)
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) (2022)
Lawqueen Kanesh, Jayakrishnan Madathil, Sanjukta Roy, Abhishek Sahu, Saket Saurabh
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems. STACS (2022)
Jan Derbisz, Lawqueen Kanesh, Jayakrishnan Madathil, Abhishek Sahu, Saket Saurabh, Shaily Verma
A Polynomial Kernel for Bipartite Permutation Vertex Deletion. Algorithmica 84 (11) (2022)
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh
On the complexity of singly connected vertex deletion. Theor. Comput. Sci. 934 (2022)
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. SODA (2022)
Lawqueen Kanesh, Jayakrishnan Madathil, Abhishek Sahu, Saket Saurabh, Shaily Verma
A Polynomial Kernel for Bipartite Permutation Vertex Deletion. IPEC (2021)
Akanksha Agrawal, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
Elimination Distance to Topological-minor-free Graphs is FPT. CoRR (2021)
Pallavi Jain, Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh, Roohani Sharma
Circumventing Connectivity for Kernelization. CIAC (2021)
Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale
Paths to trees and cacti. Theor. Comput. Sci. 860 (2021)
Akanksha Agrawal, Lawqueen Kanesh, Fahad Panolan, M. S. Ramanujan, Saket Saurabh
An FPT Algorithm for Elimination Distance to Bounded Degree Graphs. STACS (2021)
Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh
Parameterized complexity of fair feedback vertex set problem. Theor. Comput. Sci. 867 (2021)
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh
Odd Cycle Transversal in Mixed Graphs. WG (2021)
Pratibha Choudhary, Lawqueen Kanesh, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh
Parameterized Complexity of Feedback Vertex Sets on Hypergraphs. FSTTCS (2020)
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Saket Saurabh
Parameterized Complexity of Conflict-Free Matchings and Paths. Algorithmica 82 (7) (2020)
Lawqueen Kanesh, Soumen Maity, Komal Muluk, Saket Saurabh
Parameterized Complexity of Fair Feedback Vertex Set Problem. CSR (2020)
Avinandan Das, Lawqueen Kanesh, Jayakrishnan Madathil, Komal Muluk, Nidhi Purohit, Saket Saurabh
On the Complexity of Singly Connected Vertex Deletion. IWOCA (2020)
Pallavi Jain, Lawqueen Kanesh, Pranabendu Misra
Conflict Free Version of Covering Problems on Graphs: Classical and Parameterized. Theory Comput. Syst. 64 (6) (2020)
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Saket Saurabh
Parameterized Complexity of Conflict-Free Matchings and Paths. MFCS (2019)
Pallavi Jain, Lawqueen Kanesh, William Lochet, Saket Saurabh, Roohani Sharma
Exact and Approximate Digraph Bandwidth. FSTTCS (2019)
Pallavi Jain, Lawqueen Kanesh, Pranabendu Misra
Conflict Free Version of Covering Problems on Graphs: Classical and Parameterized. CSR (2018)
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Pranabendu Misra, Saket Saurabh
Exploring the Kernelization Borders for Hitting Cycles. IPEC (2018)
Akanksha Agrawal, Pallavi Jain, Lawqueen Kanesh, Daniel Lokshtanov, Saket Saurabh
Conflict Free Feedback Vertex Set: A Parameterized Dichotomy. MFCS (2018)
Pallavi Jain, Lawqueen Kanesh, Jayakrishnan Madathil, Saket Saurabh
-uncut. GECCO (Companion) (2018)
Akanksha Agrawal, Pratibha Choudhary, Pallavi Jain, Lawqueen Kanesh, Vibha Sahlot, Saket Saurabh
Hitting and Covering Partially. COCOON (2018)
Akanksha Agrawal, Lawqueen Kanesh, Saket Saurabh, Prafullkumar Tale
Paths to Trees and Cacti. CIAC (2017)