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

  • Many-to-One Popular Matchings with Two-Sided Preferences and One-Sided Ties. 
    Authors : Kavitha Gopal, Meghana Nasre, Prajakta Nimbhorkar, T. Pradeep Reddy
    Appeared in Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings (COCOON 2019) ,Lecture Notes in Computer Science, Vol 11653, pp.193-205, Jul 2019
  • Rank-maximal matchings - structure and algorithms. 
    Authors : Pratik Ghosal, Meghana Nasre, Prajakta Nimbhorkar
    Appeared in Theor. Comput. Sci., Vol 767, pp.73-82, Jan 2019
  • 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

(Recent) Teaching : View All  |  Back to top

Jul 2019 - Nov 2019 : - Advanced Graph Algorithms (CS6130)
Jul 2019 - Nov 2019 : - Advanced Programming Lab (CS6140)
Jan 2019 - May 2019 : - Design and Analysis of Algorithms (CS2800)
Jul 2018 - Nov 2018 : - Problem Solving Using Computers (CS1111)
Jan 2018 - May 2018 : - Topics in Design and Analysis of Algorithms (CS6100)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDVijayaragunathanCS15D009Jul 2015HTRA
PhDLimaye Girija DeepakCS17D006Jan 2018HTRA
PhDSanthini K ACS18D013Jan 2019HTRA
PhDKeshav RanjanCS19D007Jul 2019HTRA
MSNada Abdul Majeed PulathCS16S012Jul 2016HTRA
MSTenkayya Gari Pradeep ReddyCS16S010Jul 2016HTRA
M.TechSameer DesaiCS17M039Jul 2017HTTA
M.TechAnchal SinghCS17M010Jul 2017HTTA
M.TechMacharla Venkata Ravi TejaCS17M022Jul 2017HTTA
B.Tech(DD)Shreyas HarishCS13B062Jul 2013HTTA
B.Tech(DD)Prem Krishnaa JCS14B049Jul 2014HTTA
B.Tech(DD)Potluri Sai MohithCS14B047Jul 2014HTTA