N.S. Narayanaswamy Home Page
Professor
Email : swamy@cse.iitm.ac.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 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
  • Block Sorting Is APX-Hard. 
    Authors : N.S. Narayanaswamy, Swapnoneel Roy
    Appeared in Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings (CIAC 2015) ,Lecture Notes in Computer Science, Vol 9079, pp.377-389, May 2015


(Recent) Teaching : View All  |  Back to top

Jul 2017 - Nov 2017 : - Topics in Design and Analysis of Algorithms (CS6100)
Jul 2017 - Nov 2017 : - Computational Engineering (CS1100)
Jan 2017 - May 2017 : - Research Methodology (CSE Module) (CS6021)
Jan 2017 - May 2017 : - Principles of Software Engineering (CS3400)
Jan 2017 - May 2017 : - Software Engineering Lab (CS3410)

(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