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

  • 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
  • Facility Location on Planar Graphs with Unreliable Links. 
    Authors : N.S. Narayanaswamy, Meghana Nasre, Vijayaragunathan
    Appeared in Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings (CSR 2018) ,Lecture Notes in Computer Science, Vol 10846, pp.269-281, Jun 2018
  • Exact Algorithms for Allocation Problems. 
    Authors : Sundar Annamalai, N.S. Narayanaswamy
    Appeared in Frontiers in Algorithmics - 12th International Workshop, FAW 2018, Guangzhou, China, May 8-10, 2018, Proceedings (FAW 2018) ,Lecture Notes in Computer Science, Vol 10823, pp.251-262, May 2018
  • Approximation Algorithms for Connected Graph Factors of Minimum Weight. 
    Authors : Kamiel Cornelissen, Ruben Hoeksma, Bodo Manthey, N.S. Narayanaswamy, C. S. Rahul, Marten Waanders
    Appeared in Theory Comput. Syst., Vol 62, pp.441-464, Jan 2018

(Recent) Teaching : View All  |  Back to top

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)
Jul 2017 - Nov 2017 : - Topics in Design and Analysis of Algorithms (CS6100)

(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