Meghana Nasre Home Page
Associate 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

  • Optimal Matchings with One-Sided Preferences: Fixed and Cost-Based Quotas. 
    Authors : Santhini K. A., Govind S. Sankar, Meghana Nasre
    Appeared in 21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022 (AAMAS 2022) ,pp.696-704, May 2022
  • Popular Matchings in the Hospital-Residents Problem with Two-Sided Lower Quotas. 
    Authors : Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, Ankita Sarkar
    Appeared in 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2021, December 15-17, 2021, Virtual Conference. (FSTTCS 2021) ,LIPIcs, Vol 213, pp.30:1-30:21, Dec 2021
  • Matchings with Group Fairness Constraints: Online and Offline Algorithms. 
    Authors : Govind S. Sankar, Anand Louis, Meghana Nasre, Prajakta Nimbhorkar
    Appeared in Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI 2021, Virtual Event / Montreal, Canada, 19-27 August 2021. (IJCAI 2021) ,pp.377-383, Aug 2021
  • Envy-Freeness and Relaxed Stability: Hardness and Approximation Algorithms. 
    Authors : Prem Krishnaa J, Girija Limaye, Meghana Nasre, Prajakta Nimbhorkar
    Appeared in Algorithmic Game Theory - 13th International Symposium, SAGT 2020, Augsburg, Germany, September 16-18, 2020, Proceedings (SAGT 2020) ,Lecture Notes in Computer Science, Vol 12283, pp.193-208, Sep 2020
  • 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

(Recent) Teaching : View All  |  Back to top

Jan 2022 - Apr 2022 : - Advanced Graph Algorithms (CS6130)
Aug 2021 - Dec 2021 : - Programming and Data Structures Lab (CS2710)
Aug 2021 - Dec 2021 : - Programming and Data Structures (CS2700)
Apr 2021 - May 2021 : - Introduction to Programming (CS1100)
Jan 2020 - May 2020 : - Discrete Mathematics for Computer Science (CS1200)

(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