Meghana Nasre Home Page
Assistant Professor
Email : meghana [at] cse [dot] iitm [dot] ac [dot] 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

  • Facility Location on Planar Graphs with Unreliable Links. 
    Authors : N.S. Narayanaswamy, Meghana Nasre, Vijayaragunathan
    Appeared in Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings (CSR 2018) ,Lecture Notes in Computer Science, Vol 10846, pp.269-281, Jun 2018
  • How Good Are Popular Matchings?. 
    Authors : Krishnapriya A. M, Meghana Nasre, Prajakta Nimbhorkar, Amit Rawat
    Appeared in 17th International Symposium on Experimental Algorithms, SEA 2018, June 27-29, 2018, L'Aquila, Italy (SEA 2018) ,LIPIcs, Vol 103, pp.9:1-9:14, Jun 2018
  • 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

(Recent) Teaching : View All  |  Back to top

Jan 2019 - May 2019 : - Advanced Graph Algorithms (CS6130)
Jan 2019 - May 2019 : - Design and Analysis of Algorithms (CS2800)
Jan 2019 - May 2019 : - B.Tech(DD) Project - II (CS5810+)
Jul 2018 - Nov 2018 : - Problem Solving Using Computers (CS1111)
Jul 2018 - Nov 2018 : - B.Tech (DD) Seminar (CS5806)

(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