krithika

Profile picture for user krithika
Dr. Krithika Ramaswamy
Assistant Professor
Email Me
Biosketch

2018-present: Assistant Professor
    Computer Science and Engineering, IIT Palakkad

2016-18. Post-doctoral Fellow in Theoretical Computer Science
    Institute of Mathematical Sciences
    Advisors: Saket Saurabh and Venkatesh Raman

2012-16. PhD in Computer Science and Engineering
    Indian Institute of Technology Madras
    Advisor: N. S. Narayanaswamy
    Thesis: Approximation and Parameterized Algorithms for Finding Hitting Sets

2010-12. MS (by Research)
    Indian Institute of Technology Madras
    Advisor: N. S. Narayanaswamy
    Thesis: r-Partization and Above Guarantee Vertex Cover

2009. System Engineer
    Temenos India Private Limited, Chennai

2007-08. Programmer Analyst
    Cognizant Technology Solutions, Chennai

2003-07. B.E in Computer Science and Engineering
    SSN College of Engineering, Anna University, Chennai

Research

My primary research interest is in the area of design and analysis of efficient algorithms for computationally hard problems. Specifically, my focus is in designing fixed-parameter tractable and approximation algorithms for various hard combinatorial optimization problems on graphs.

Teaching

Jan-May 2021

CS2020 Discrete Mathematics (BTech S4 Core, jointly with Dr. Deepak Rajendraprasad)

CS5003  Parameterized Algorithms (Elective)

Jul-Nov 2020

CS2010 Logic for Computing (BTech S3 Core)

CS5013 Topics in Discrete Mathematics (MCaM S1 Core)

Jan-May 2020

CS2040  Design and Analysis of Algorithms (BTech S4 Core)

CS2180  Artificial Intelligence Laboratory (BTech S4 Core, jointly with Dr. Chandra Shekar Lakshminarayanan)

Jul-Nov 2019

CS5003  Parameterized Algorithms (Elective)

CS2310  Data Structures and Algorithms Laboratory (BTech S3 Core, jointly with Dr. Sahely Bhadra)

ID1030  Introduction to Engineering (BTech S1, CSE Coordinator)

Jan-May 2019

CS2040  Design and Analysis of Algorithms (BTech S4 Core)

CS1020  Introduction to Programming Laboratory (BTech S2 Core, jointly with Dr. Deepak Rajendraprasad and Dr. Jasine Babu)

Jul-Nov 2018

CS2300  Data Structures and Algorithms (BTech S3 Core)

CS2310  Data Structures and Algorithms Laboratory (BTech S3 Core, jointly with Dr. Albert Sunny)

ID1030  Introduction to Engineering (BTech S1, CSE Coordinator)

Research Group
Research Area
Graph Theory and Algorithms
Parameterized Algorithms
Approximation Algorithms

Recent Publications

S. Bessy, M. Bougeret, R. Krithika, A. Sahu, A. Saurabh, J. Thiebaut and M. Zehavi
Algorithmica (2021)
R. Krithika, Ashutosh Rai, Saket Saurabh and Prafullkumar Tale
Discrete Applied Mathematics 291 286-299 (2021)
P. Choudhary, P. Jain, R. Krithika and V. Sahlot
Theoretical Computer Science 845 21-37 (2020)
A. Agrawal, S. Gupta, P. Jain and R. Krithika
Theoretical Computer Science 833 164-172 (2020)
P. A. Golovach, R. Krithika, A. Sahu, S. Saurabh and M. Zehavi
LATIN 2020: Theoretical Informatics - 14th Latin American Symposium Springer Lecture Notes in Computer Science 12118 104-115 (2020)