N.S. Narayanaswamy Home Page
Professor
Email : swamy [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : 4369
Lab(s) : AIDB Lab, TCS Lab.
Link to Personal Homepage

Research Interests :

Analysis of algorithms, Parameterized Complexity theory, Artificial Intelligence

Publications : (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 Ramamoorthi
    Appeared 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
  • Accelerating Computation of Steiner Trees on GPUs. 
    Authors : Rajesh Pandian Muniasamy, Rupesh Nasre, N.S. Narayanaswamy
    Appeared 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, Vijayaragunathan
    Appeared 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. Narayanaswamy
    Appeared 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
  • Hybrid genetic algorithm for ridesharing with timing constraints: efficiency analysis with real-world data. 
    Authors : Nirav Patel, N.S. Narayanaswamy, Alok Joshi
    Appeared in GECCO '20: Genetic and Evolutionary Computation Conference, Cancn Mexico, July 8-12, 2020, pp.1159-1167, Jul 2020

(Recent) Teaching : View All  |  Back to top

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)
Jan 2020 - May 2020 : - Topics in Design and Analysis of Algorithms (CS6100)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDManas Jyoti KashyopCS16D002Jul 2016HTRA
PhDRajesh Pandian MCS16D003Jul 2016HTRA
PhDNisha K KCS18D002Jul 2018QIP
PhDAnil Kumar SCS18D001Jul 2018QIP
PhDGirish BalakrishnanCS19D012Jan 2020HTRA