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

  • Popular Matchings with Lower Quotas. 
    Authors : Meghana Nasre, Prajakta Nimbhorkar
    Appeared in 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017, December 11-15, 2017, Kanpur, India (FSTTCS 2017) ,LIPIcs, Vol 93, pp.44:1-44:15, Dec 2017
  • 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

(Recent) Teaching : View All  |  Back to top

Jul 2018 - Nov 2018 : - Problem Solving Using Computers (CS1111)
Jul 2018 - Nov 2018 : - B.Tech (DD) Seminar (CS5806)
Jan 2018 - May 2018 : - Topics in Design and Analysis of Algorithms (CS6100)
Jul 2017 - Nov 2017 : - Advanced Programming Lab (CS6140)
Jul 2017 - Nov 2017 : - Advanced Data Structures and Algorithms (CS5800)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDVijayaragunathanCS15D009Jul 2015HTRA
PhDLimaye Girija DeepakCS17D006Jan 2018HTRA
MSAmit RawatCS14S025Jul 2014HTRA
MSNada Abdul Majeed PulathCS16S012Jul 2016HTRA
MSTenkayya Gari Pradeep ReddyCS16S010Jul 2016HTRA
B.Tech(DD)Shreyas HarishCS13B062Jul 2013HTTA
B.Tech(DD)Prem Krishnaa JCS14B049Jul 2014HTTA
B.Tech(DD)Potluri Sai MohithCS14B047Jul 2014HTTA