Research Interests :
Analysis of algorithms, Parameterized Complexity theory, Artificial IntelligencePublications : (Last Five, while at IITM)DBLP | View All
- Parameterized Complexity of Minimum Membership Dominating Set.

Authors :
Akanksha Agrawal,
Pratibha Choudhary,
N.S. Narayanaswamy,
K. K. Nisha,
Vijayaragunathan RamamoorthiAppeared in
WALCOM: Algorithms and Computation - 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24-26, 2022, Proceedings (WALCOM 2022) ,Lecture Notes in Computer Science, Vol 13174, pp.288-299, Mar 2022
- Succinct Data Structure for Path Graphs.

Authors :
Girish Balakrishnan,
N.S. Narayanaswamy,
Sankardeep Chakraborty,
Kunihiko SadakaneAppeared in
Data Compression Conference, DCC 2022, Snowbird, UT, USA, March 22-25, 2022 (DCC 2022) ,pp.262-271, Mar 2022
- Accelerating Computation of Steiner Trees on GPUs.

Authors :
Rajesh Pandian Muniasamy,
Rupesh Nasre,
N.S. NarayanaswamyAppeared in
Int. J. Parallel Program., Vol 50, pp.152-185, Jan 2022
- Budgeted Dominating Sets in Uncertain Graphs.

Authors :
Keerti Choudhary,
Avi Cohen,
N.S. Narayanaswamy,
David Peleg,
VijayaragunathanAppeared in
46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021, August 23-27, 2021, Tallinn, Estonia. (MFCS 2021) ,LIPIcs, Vol 202, pp.32:1-32:22, Aug 2021
- The Connected Domination Number of Grids.

Authors :
Adarsh Srinivasan,
N.S. NarayanaswamyAppeared in
Algorithms and Discrete Applied Mathematics - 7th International Conference, CALDAM 2021, Rupnagar, India, February 11-13, 2021, Proceedings (CALDAM 2021) ,Lecture Notes in Computer Science, Vol 12601, pp.247-258, Feb 2021
Jan 2023 - May 2023 | : | - Advanced Data Structures and Algorithms (CS5800) |
Feb 2022 - Mar 2022 | : | - Discrete Mathematics for Computer Science (CS1200) |
Aug 2021 - Dec 2021 | : | - Advanced Data Structures and Algorithms (CS5800) |
Feb 2021 - May 2021 | : | - Advanced Algorithms (CS6841) |
Aug 2020 - Dec 2020 | : | - Computational Geometry (CS6110) |