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 NasreAppeared 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 RamanAppeared 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 NimbhorkarAppeared 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 PotluriAppeared 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 NasreAppeared 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
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) |