Research Areas: Graph Theory and Algorithms, Parameterized Algorithms, Approximation Algorithms

2024

R. Krithika, V. K. Kutty Malu, Prafullkumar Tale: Revisiting Path Contraction and Cycle Contraction. WG 2024.

2022 & 2023

R. Krithika, Pranabendu Misra, Prafullkumar Tale: A single exponential-time FPT algorithm for cactus contraction. Theor. Comput. Sci. 2023.

R. Krithika, V. K. Kutty Malu, Roohani Sharma, Prafullkumar Tale: Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction. FSTTCS 2023.

P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma: Balanced Substructures in Bicolored Graphs. SOFSEM 2023.

Jasine Babu, R. Krithika, Deepak Rajendraprasad: Packing Arc-Disjoint 4-Cycles in Oriented Graphs. FSTTCS 2022.


R. Krithika, Roohani Sharma, Prafullkumar Tale:

The Complexity of Contracting Bipartite Graphs into Small Cycles. WG 2022.


2020 & 2021

Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi: Packing Arc-Disjoint Cycles in Tournaments. Algorithmica 2021.

R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale: Parameterized and exact algorithms for class domination coloring. Discret. Appl. Math. 2021.

Akanksha Agrawal, Sushmita Gupta, Pallavi Jain, R. Krithika: Quadratic vertex kernel for split vertex deletion. Theor. Comput. Sci. 2020.

Pratibha Choudhary, Pallavi Jain, R. Krithika, Vibha Sahlot: Vertex deletion on split graphs: Beyond 4-hitting set. Theor. Comput. Sci. 2020.

Petr A. Golovach, R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi: Graph Hamiltonicity Parameterized by Proper Interval Deletion Set. LATIN 2020.

Ajay Saju Jacob, R. Krithika: Packing Arc-Disjoint Cycles in Bipartite Tournaments. WALCOM 2020.

2018 & 2019

R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi: The Parameterized Complexity of Cycle Packing. Indifference is Not an Issue. Algorithmica 2019.

Akanksha Agrawal, Sushmita Gupta, Pallavi Jain, R. Krithika: Quadratic Vertex Kernel for Split Vertex Deletion. CIAC 2019.

Pratibha Choudhary, Pallavi Jain, R. Krithika, Vibha Sahlot: Vertex Deletion on Split Graphs: Beyond 4-Hitting Set. CIAC 2019.

Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi: Packing Arc-Disjoint Cycles in Tournaments. MFCS 2019.

Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman: Approximability of Clique Transversal in Perfect Graphs. Algorithmica 2018.

R. Krithika, Abhishek Sahu, Prafullkumar Tale: Dynamic Parameterized Problems. Algorithmica 2018.

R. Krithika, Diptapriyo Majumdar, Venkatesh Raman: Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels. Theory Comput. Syst. 2018.

R. Krithika, Pranabendu Misra, Prafullkumar Tale: An FPT Algorithm for Contraction to Cactus. COCOON 2018.

R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi: The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. LATIN 2018.

2016 & 2017

Akanksha Agrawal, R. Krithika, Daniel Lokshtanov, Amer E. Mouawad, M. S. Ramanujan: On the Parameterized Complexity of Simultaneous Deletion Problems. FSTTCS 2017.

R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale: Parameterized and Exact Algorithms for Class Domination Coloring. SOFSEM 2017.

R. Krithika, Pranabendu Misra, Ashutosh Rai, Prafullkumar Tale: Lossy Kernels for Graph Contraction Problems. FSTTCS 2016.

R. Krithika, Abhishek Sahu, Prafullkumar Tale: Dynamic Parameterized Problems. IPEC 2016.

2012-2015

Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman: LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs. ESA 2014.

R. Krithika, Rogers Mathew, N. S. Narayanaswamy, N. Sadagopan: A Dirac-type characterization of k-chordal graphs. Discret. Math. 2013.

R. Krithika, N. S. Narayanaswamy: Another disjoint compression algorithm for odd cycle transversal. Inf. Process. Lett. 2013.

R. Krithika, N. S. Narayanaswamy: Parameterized Algorithms for (r, l)-Partization. J. Graph Algorithms Appl. 2013.

R. Krithika, N. S. Narayanaswamy: Generalized Above Guarantee Vertex Cover and r-Partization. WALCOM 2012.