N.S. Narayanaswamy Home Page
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

  • 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
  • Data Structures for Incremental Interval Coloring. 
    Authors : Girish Raguvir J, Manas Jyoti Kashyop, N.S. Narayanaswamy
    Appeared in Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings (COCOON 2019) ,Lecture Notes in Computer Science, Vol 11653, pp.478-489, Jul 2019
  • On the Complexity Landscape of Connected f-Factor Problems. 
    Authors : Robert Ganian, N.S. Narayanaswamy, Sebastian Ordyniak, C. S. Rahul, M. S. Ramanujan
    Appeared in Algorithmica, Vol 81, pp.2606-2632, Jan 2019
  • Minimum Membership Hitting Sets of Axis Parallel Segments. 
    Authors : N.S. Narayanaswamy, Dhannya S M, Ramya C
    Appeared in Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings (COCOON 2018) ,Lecture Notes in Computer Science, Vol 10976, pp.638-649, Jul 2018

(Recent) Teaching : View All  |  Back to top

Jan 2020 - May 2020 : - Topics in Design and Analysis of Algorithms (CS6100)
Jul 2019 - Nov 2019 : - Problem Solving Using Computers (CS1111)
Jan 2019 - May 2019 : - Topics in Design and Analysis of Algorithms (CS6100)
Jul 2018 - Nov 2018 : - Advanced Data Structures and Algorithms (CS5800)
Jan 2018 - May 2018 : - Languages, Machines and Computation (CS2200)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDDhannya S MCS13D017Jul 2013HTRA
PhDManas Jyoti KashyopCS16D002Jul 2016HTRA
PhDRajesh Pandian MCS16D003Jul 2016HTRA
PhDNisha K KCS18D002Jul 2018QIP
PhDAnil Kumar SCS18D001Jul 2018QIP
M.TechVivek Kumar AgrawalCS17M049Jul 2017HTTA
M.TechShiladitya BiswasCS17M043Jul 2017HTTA
M.TechRonak KhemchandaniCS17M036Jul 2017HTTA
M.TechHarsh Kumar RaiCS17M015Jul 2017HTTA
M.TechShubham Singh RawatCS17M044Jul 2017HTTA
M.TechRohan Vijay SonawaneCS17M066Jul 2017HTTA
M.TechBateesh DhingraCS18M015Jul 2018HTTA
M.TechRavi Prakash GuptaCS18M047Jul 2018HTTA
M.TechVedansh GurunathanCS18M058Jul 2018HTTA
M.TechRana Mithesh KCS18M006Jul 2018PGT
B.Tech(DD)Banoth ChandanCS13B035Jul 2013HTTA
B.Tech(DD)P PruthviCS13B048Jul 2013HTTA
B.Tech(DD)Bagary AnveshCS14B037Jul 2014HTTA
B.Tech(DD)Abdul Hafeez KozhithodiCS14B031Jul 2014HTTA
B.Tech(DD)Prabu K RCS14B048Jul 2014HTTA