Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

R. Krithika 0001

> Home > Persons

Person information

affiliation: Indian Institute of Technology Palakkad, India
affiliation: The Institute of Mathematical Sciences, HBNI, Chennai, India

Other persons with the same name

see FAQ

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2023
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/0001MT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/0001MT23
R. Krithika, Pranabendu Misra, Prafullkumar Tale:
A single exponential-time FPT algorithm for cactus contraction. Theor. Comput. Sci. 954: 113803 (2023)
2021
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BessyBKSSTZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BessyBKSSTZ21
Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi:
Packing Arc-Disjoint Cycles in Tournaments. Algorithmica 83(5): 1393-1420 (2021)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/KrithikaRST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/KrithikaRST21
R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale:
Parameterized and exact algorithms for class domination coloring. Discret. Appl. Math. 291: 286-299 (2021)
2020
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AgrawalGJK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AgrawalGJK20
Akanksha Agrawal, Sushmita Gupta, Pallavi Jain, R. Krithika:
Quadratic vertex kernel for split vertex deletion. Theor. Comput. Sci. 833: 164-172 (2020)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ChoudharyJKS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChoudharyJKS20
Pratibha Choudhary, Pallavi Jain, R. Krithika, Vibha Sahlot:
Vertex deletion on split graphs: Beyond 4-hitting set. Theor. Comput. Sci. 845: 21-37 (2020)
2019
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KrithikaSSZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KrithikaSSZ19
R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. Algorithmica 81(9): 3803-3841 (2019)
2018
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Fiorini0N018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Fiorini0N018
Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman:
Approximability of Clique Transversal in Perfect Graphs. Algorithmica 80(8): 2221-2239 (2018)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KrithikaST18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KrithikaST18
R. Krithika, Abhishek Sahu, Prafullkumar Tale:
Dynamic Parameterized Problems. Algorithmica 80(9): 2637-2655 (2018)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/0001M018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/0001M018
R. Krithika, Diptapriyo Majumdar, Venkatesh Raman:
Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels. Theory Comput. Syst. 62(8): 1690-1714 (2018)
2013
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/KrithikaMNS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/KrithikaMNS13
R. Krithika, Rogers Mathew, N. S. Narayanaswamy, N. Sadagopan:
A Dirac-type characterization of k-chordal graphs. Discret. Math. 313(24): 2865-2867 (2013)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/KrithikaN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/KrithikaN13
R. Krithika, N. S. Narayanaswamy:
Another disjoint compression algorithm for odd cycle transversal. Inf. Process. Lett. 113(22-24): 849-851 (2013)
[j1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jgaa/KrithikaN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgaa/KrithikaN13
R. Krithika, N. S. Narayanaswamy:
Parameterized Algorithms for (r, l)-Partization. J. Graph Algorithms Appl. 17(2): 129-146 (2013)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2023
[c17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/0001MST23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/0001MST23
R. Krithika, V. K. Kutty Malu, Roohani Sharma, Prafullkumar Tale:
Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction. FSTTCS 2023: 8:1-8:18
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/ArdraKSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/ArdraKSS23
P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma:
Balanced Substructures in Bicolored Graphs. SOFSEM 2023: 177-191
2022
[c15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/Babu0R22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/Babu0R22
Jasine Babu, R. Krithika, Deepak Rajendraprasad:
Packing Arc-Disjoint 4-Cycles in Oriented Graphs. FSTTCS 2022: 5:1-5:16
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/KrithikaST22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/KrithikaST22
R. Krithika, Roohani Sharma, Prafullkumar Tale:
The Complexity of Contracting Bipartite Graphs into Small Cycles. WG 2022: 356-369
2020
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/Golovach0S0Z20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/Golovach0S0Z20
Petr A. Golovach, R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
Graph Hamiltonicity Parameterized by Proper Interval Deletion Set. LATIN 2020: 104-115
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/walcom/JacobK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/walcom/JacobK20
Ajay Saju Jacob, R. Krithika:
Packing Arc-Disjoint Cycles in Bipartite Tournaments. WALCOM 2020: 249-260
2019
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/AgrawalG0019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/AgrawalG0019
Akanksha Agrawal, Sushmita Gupta, Pallavi Jain, R. Krithika:
Quadratic Vertex Kernel for Split Vertex Deletion. CIAC 2019: 1-12
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/Choudhary0KS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/Choudhary0KS19
Pratibha Choudhary, Pallavi Jain, R. Krithika, Vibha Sahlot:
Vertex Deletion on Split Graphs: Beyond 4-Hitting Set. CIAC 2019: 161-173
[c9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/BessyBKSSTZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BessyBKSSTZ19
Stéphane Bessy, Marin Bougeret, R. Krithika, Abhishek Sahu, Saket Saurabh, Jocelyn Thiebaut, Meirav Zehavi:
Packing Arc-Disjoint Cycles in Tournaments. MFCS 2019: 27:1-27:14
2018
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoon/0001MT18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoon/0001MT18
R. Krithika, Pranabendu Misra, Prafullkumar Tale:
An FPT Algorithm for Contraction to Cactus. COCOON 2018: 341-352
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/0001S0Z18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/0001S0Z18
R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Cycle Packing: Indifference is Not an Issue. LATIN 2018: 712-726
2017
[c6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/AgrawalKLMR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/AgrawalKLMR17
Akanksha Agrawal, R. Krithika, Daniel Lokshtanov, Amer E. Mouawad, M. S. Ramanujan:
On the Parameterized Complexity of Simultaneous Deletion Problems. FSTTCS 2017: 9:1-9:14
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/Krithika0ST17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/Krithika0ST17
R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale:
Parameterized and Exact Algorithms for Class Domination Coloring. SOFSEM 2017: 336-349
2016
[c4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/KrithikaM0T16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/KrithikaM0T16
R. Krithika, Pranabendu Misra, Ashutosh Rai, Prafullkumar Tale:
Lossy Kernels for Graph Contraction Problems. FSTTCS 2016: 23:1-23:14
[c3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/KrithikaST16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/KrithikaST16
R. Krithika, Abhishek Sahu, Prafullkumar Tale:
Dynamic Parameterized Problems. IPEC 2016: 19:1-19:14
2014
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/FioriniKNR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/FioriniKNR14
Samuel Fiorini, R. Krithika, N. S. Narayanaswamy, Venkatesh Raman:
LP Approaches to Improved Approximation for Clique Transversal in Perfect Graphs. ESA 2014: 430-442
2012
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/walcom/KrithikaN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/walcom/KrithikaN12
R. Krithika, N. S. Narayanaswamy:
Generalized Above Guarantee Vertex Cover and r-Partization. WALCOM 2012: 17-27

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-06290
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-06290
R. Krithika, V. K. Kutty Malu, Prafullkumar Tale:
Revisiting Path Contraction and Cycle Contraction. CoRR abs/2403.06290 (2024)
[i10]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-06580
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-06580
P. S. Ardra, Jasine Babu, Kritika Kashyap, R. Krithika, Sreejith K. Pallathumadam, Deepak Rajendraprasad:
Arborescences and Shortest Path Trees when Colors Matter. CoRR abs/2403.06580 (2024)
[i9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-06608
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-06608
P. S. Ardra, R. Krithika, Saket Saurabh, Roohani Sharma:
Balanced Substructures in Bicolored Graphs. CoRR abs/2403.06608 (2024)
2023
[i8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-10607
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-10607
R. Krithika, V. K. Kutty Malu, Roohani Sharma, Prafullkumar Tale:
Parameterized Complexity of Biclique Contraction and Balanced Biclique Contraction. CoRR abs/2307.10607 (2023)
2022
[i7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-09106
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-09106
R. Krithika, Ashutosh Rai, Saket Saurabh, Prafullkumar Tale:
Parameterized and Exact Algorithms for Class Domination Coloring. CoRR abs/2203.09106 (2022)
[i6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-07358
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-07358
R. Krithika, Roohani Sharma, Prafullkumar Tale:
The Complexity of Contracting Bipartite Graphs into Small Cycles. CoRR abs/2206.07358 (2022)
2020
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2002-06912
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-06912
Jasine Babu, Ajay Saju Jacob, R. Krithika, Deepak Rajendraprasad:
A Note on Arc-Disjoint Cycles in Bipartite Tournaments. CoRR abs/2002.06912 (2020)
2018
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1802-07090
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-07090
R. Krithika, Abhishek Sahu, Saket Saurabh, Meirav Zehavi:
The Parameterized Complexity of Packing Arc-Disjoint Cycles in Tournaments. CoRR abs/1802.07090 (2018)
2017
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-07872
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-07872
R. Krithika, Diptapriyo Majumdar, Venkatesh Raman:
Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels. CoRR abs/1711.07872 (2017)
2013
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1303-1671
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1303-1671
R. Krithika, N. S. Narayanaswamy:
Another Disjoint Compression Algorithm for OCT. CoRR abs/1303.1671 (2013)
2012
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1206-5397
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1206-5397
R. Krithika, Rogers Mathew, N. S. Narayanaswamy, N. Sadagopan:
A Dirac-type Characterization of k-chordal Graphs. CoRR abs/1206.5397 (2012)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.