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 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
- Popular Matchings in the Hospital-Residents Problem with Two-Sided Lower Quotas.

Authors :
Meghana Nasre,
Prajakta Nimbhorkar,
Keshav Ranjan,
Ankita SarkarAppeared 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 NimbhorkarAppeared 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 NimbhorkarAppeared 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 ReddyAppeared 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
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) |