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

  • 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
  • Perfect Resolution of Conflict-Free Colouring of Interval Hypergraphs. 
    Authors : Dhannya S M, N.S. Narayanaswamy
    Appeared in 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France. (STACS 2020) ,LIPIcs, Vol 154, pp.52:1-52:16, Mar 2020
  • Parameterized Optimization in Uncertain Graphs - A Survey and Some Results. 
    Authors : N.S. Narayanaswamy, Vijayaragunathan
    Appeared in Algorithms, Vol 13, pp.3, Jan 2020
  • Dynamic data structures for interval coloring. 
    Authors : Girish Raguvir J, Manas Jyoti Kashyop, N.S. Narayanaswamy
    Appeared in Theor. Comput. Sci., Vol 838, pp.126-142, Jan 2020

(Recent) Teaching : View All  |  Back to top

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)
Jul 2019 - Nov 2019 : - Problem Solving Using Computers (CS1111)

(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