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

  • 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
  • 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 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Krakw, Poland (MFCS 2016) ,LIPIcs, Vol 58, pp.41:1-41:14, Aug 2016
  • Hitting Set for Hypergraphs of Low VC-dimension. 
    Authors : Karl Bringmann, Lszl Kozma 0002, Shay Moran, N.S. Narayanaswamy
    Appeared in 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark (ESA 2016) ,LIPIcs, Vol 57, pp.23:1-23:18, Aug 2016
  • A Refined Analysis of Online Path Coloring in Trees. 
    Authors : Astha Chauhan, N.S. Narayanaswamy
    Appeared in Approximation and Online Algorithms - 14th International Workshop, WAOA 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected Papers (WAOA 2016) ,Lecture Notes in Computer Science, Vol 10138, pp.142-154, Aug 2016
  • Approximation and Exact Algorithms for Special Cases of Connected f-Factors. 
    Authors : N.S. Narayanaswamy, C. S. Rahul
    Appeared in Computer Science - Theory and Applications - 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings (CSR 2015) ,Lecture Notes in Computer Science, Vol 9139, pp.350-363, Jul 2015

(Recent) Teaching : View All  |  Back to top

Jul 2018 - Nov 2018 : - M.Tech Project II (CS5998)
Jul 2018 - Nov 2018 : - Advanced Data Structures and Algorithms (CS5800)
Jan 2018 - May 2018 : - Languages, Machines and Computation (CS2200)
Jan 2018 - May 2018 : - Industrial Training (CS3660)
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
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