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
  • Student Course Allocation with Constraints. 
    Authors : Akshay Utture, Vedant Somani, Prem Krishnaa, Meghana Nasre
    Appeared in Analysis of Experimental Algorithms - Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers, Lecture Notes in Computer Science, Vol 11544, pp.51-68, Jun 2019
  • Classified Rank-Maximal Matchings and Popular Matchings - Algorithms and Hardness. 
    Authors : Meghana Nasre, Prajakta Nimbhorkar, Nada Pulath
    Appeared in Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Vall de Nria, Spain, June 19-21, 2019, Revised Papers (WG 2019) ,Lecture Notes in Computer Science, Vol 11789, pp.244-257, Jun 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

(Recent) Teaching : View All  |  Back to top

Jan 2020 - May 2020 : - Discrete Mathematics for Computer Science (CS1200)
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)

(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
M.TechPulidindi Venkata Sai KumarCS19M050Jul 2019HTTA
B.Tech(DD)Shreyas HarishCS13B062Jul 2013HTTA
B.Tech(DD)Prem Krishnaa JCS14B049Jul 2014HTTA
B.Tech(DD)Potluri Sai MohithCS14B047Jul 2014HTTA