Meghana Nasre Home Page
Associate Professor
Email : meghana [at] cse [dot] iitm [dot] ac [dot] in   |   Phone : (+91)-44-2257-4373
Lab(s) : TCS Lab, RAnG.
Link to Personal Homepage

Research Interests :

Graph theory, Algorithms, Matching with preferences.

Publications : (Last Five, while at IITM)DBLP | View All

  • Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints. 
    Authors : Anand Louis, Meghana Nasre, Prajakta Nimbhorkar, Govind S. Sankar
    Appeared in ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Krakw, Poland - Including 12th Conference on Prestigious Applications of Intelligent Systems (PAIS 2023) (PAIS 2023) ,Frontiers in Artificial Intelligence and Applications, Vol 372, pp.1601-1608, Oct 2023
  • Matchings under One-Sided Preferences with Soft Quotas. 
    Authors : Santhini K. A., Raghu Raman Ravi, Meghana Nasre
    Appeared in Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI 2023, 19th-25th August 2023, Macao, SAR, China (IJCAI 2023) ,pp.2774-2782, Aug 2023
  • Optimal Cost-Based Allocations Under Two-Sided Preferences. 
    Authors : Girija Limaye, Meghana Nasre
    Appeared in Combinatorial Algorithms - 34th International Workshop, IWOCA 2023, Tainan, Taiwan, June 7-10, 2023, Proceedings (IWOCA 2023) ,Lecture Notes in Computer Science, Vol 13889, pp.259-270, Jun 2023
  • Critical Relaxed Stable Matchings with Two-Sided Ties. 
    Authors : Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan
    Appeared in Graph-Theoretic Concepts in Computer Science - 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28-30, 2023, Revised Selected Papers (WG 2023) ,Lecture Notes in Computer Science, Vol 14093, pp.447-461, Jun 2023
  • Matchings under One-Sided Preferences with Soft Quotas
    Authors : Santhini K A, Meghana Nasre, R Raghu Raman
    Appeared in 32nd International Joint Conference on Artificial Intelligence (IJCAI 2023, Macao. () ,May 2023

(Recent) Teaching : View All  |  Back to top

Jan 2023 - May 2023 : - Advanced Graph Algorithms (CS6130)
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)

(Current) Advisees View All  |  Back to top

ProgramNameRoll No.Joining DateFunding
PhDVijayaragunathanCS15D009Jul 2015HTRA
PhDLimaye Girija DeepakCS17D006Jan 2018HTRA
PhDSanthini K ACS18D013Jan 2019HTRA
PhDKeshav RanjanCS19D007Jul 2019HTRA
PhDVasuki NadapanaCS22D013Jan 2023HTRA
MSNada Abdul Majeed PulathCS16S012Jul 2016HTRA