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
PhDRahul C SCS11D005Jul 2011HTRA
PhDDhannya S MCS13D017Jul 2013HTRA
PhDManas Jyoti KashyopCS16D002Jul 2016HTRA
PhDRajesh Pandian MCS16D003Jul 2016HTRA
MSAstha ChauhanCS14S007Jan 2014HTRA
MSSharmili NCS15S022Jul 2015HTRA
M.TechS GauravCS15M020Jul 2015
M.TechKaustubh JoglekarCS15M024Jul 2015
M.TechMadhura Dinesh KaushikCS15M027Jul 2015
M.TechAnand KumarCS15M010Jul 2015
M.TechJithin K MCS15M060Jul 2015
M.TechVinod RCS15M002Jul 2015
M.TechKamble Akshay RamchandraCS15M061Jul 2015
B.Tech(DD)Dikesh ChaturgoshthiCS12B037Jul 2012
B.Tech(DD)Pratika DolaCS12B048Jul 2012
B.Tech(DD)Meka GayathriCS12B043Jul 2012
B.Tech(DD)Ramya T RCS12B051Jul 2012