Meghana Nasre Home Page
Assistant Professor
Email : meghana@cse.iitm.ac.in   |   Phone : 4373
Lab(s) : TCS Lab.
Link to Personal Homepage

Research Interests :

Graph theory, Algorithms, Matching with preferences.

Publications : (Last Five, while at IITM)DBLP | View All

  • Popularity in the Generalized Hospital Residents Setting. 
    Authors : Meghana Nasre, Amit Rawat
    Appeared in Computer Science - Theory and Applications - 12th International Computer Science Symposium in Russia, CSR 2017, Kazan, Russia, June 8-12, 2017, Proceedings (CSR 2017) ,Lecture Notes in Computer Science, Vol 10304, pp.245-259, Jun 2017
  • List Coloring of Planar Graphs with Forbidden Cycles. 
    Authors : Sreekanth Gorla, Meghana Nasre
    Appeared in Electronic Notes in Discrete Mathematics, Vol 55, pp.117-121, Jan 2016
  • Rank-Maximal Matchings - Structure and Algorithms. 
    Authors : Pratik Ghoshal, Meghana Nasre, Prajakta Nimbhorkar
    Appeared in Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings (ISAAC 2014) ,Lecture Notes in Computer Science, Vol 8889, pp.593-605, Dec 2014
  • Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality. 
    Authors : Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran
    Appeared in Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings (ISAAC 2014) ,Lecture Notes in Computer Science, Vol 8889, pp.766-778, Dec 2014
  • Betweenness Centrality - Incremental and Faster. 
    Authors : Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran
    Appeared in Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II (MFCS 2014) ,Lecture Notes in Computer Science, Vol 8635, pp.577-588, Aug 2014

(Recent) Teaching : View All  |  Back to top

Jul 2017 - Nov 2017 : - Advanced Programming Lab (CS6140)
Jul 2017 - Nov 2017 : - Advanced Data Structures and Algorithms (CS5800)
Jan 2017 - May 2017 : - M.Tech Project - III (CS6000)
Jan 2017 - May 2017 : - Topics in Design and Analysis of Algorithms (CS6100)
Jul 2016 - Nov 2016 : - Computational Engineering (CS1100)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDVijayaragunathanCS15D009Jul 2015HTRA
MSAmit RawatCS14S025Jul 2014HTRA
MSNada Abdul Majeed PulathCS16S012Jul 2016HTRA
MSTenkayya Gari Pradeep ReddyCS16S010Jul 2016HTRA
B.Tech(DD)Shreyas HarishCS13B062Jul 2013HTTA