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

  • 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
  • Approximability of Clique Transversal in Perfect Graphs. 
    Authors : Samuel Fiorini, R. Krithika, N.S. Narayanaswamy, Venkatesh Raman
    Appeared in Algorithmica, Vol 80, pp.2221-2239, Jan 2018


(Recent) Teaching : View All  |  Back to top

Jan 2019 - May 2019 : - Planning and Constraint Satisfaction (CS6680)
Jan 2019 - May 2019 : - Advanced Algorithms (CS6841)
Jul 2018 - Nov 2018 : - Advanced Data Structures and Algorithms (CS5800)
Jul 2018 - Nov 2018 : - M.Tech Project II (CS5998)
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
MSAstha ChauhanCS14S007Jan 2014HTRA
MSSharmili NCS15S022Jul 2015HTRA
M.TechSarang BagadeCS16M034Jul 2016HTTA
M.TechVarun ChauhanCS16M035Jul 2016HTTA
M.TechRohit JaiswalCS16M053Jul 2016HTTA
M.TechSuresh MohantyCS16M002Jul 2016HTTA
M.TechBasavnathe Snehal NamdeoCS16M048Jul 2016HTTA
M.TechGanesh Das A RCS16M029Jul 2016HTTA
M.TechNigel Field David TariangCS16M009Jul 2016HTTA
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