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

  • 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
  • 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
  • Envy-freeness and relaxed stability: hardness and approximation algorithms. 
    Authors : Prem Krishnaa, Girija Limaye, Meghana Nasre, Prajakta Nimbhorkar
    Appeared in J. Comb. Optim., Vol 45, pp.41, Jan 2023
  • Trade-Offs in Dynamic Coloring for Bipartite and General Graphs. 
    Authors : Manas Jyoti Kashyop, N.S. Narayanaswamy, Meghana Nasre, Sai Mohith Potluri
    Appeared in Algorithmica, Vol 85, pp.854-878, Jan 2023
  • Optimal Matchings with One-Sided Preferences: Fixed and Cost-Based Quotas. 
    Authors : Govind S. Sankar, Santhini K A, 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

(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