Research Interests: Graph Algorithms, Matchings in Graphs.
    List of Publications
Optimal Matchings with One-Sided Preferences: Fixed and Cost-Based Quotas
Santhini K. A., Govind S. Sankar, Meghana Nasre
AAMAS 2022
Popular Matchings in the Hospital-Residents Problem with Two-Sided Lower Quotas.
Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, Ankita Sarkar
FSTTCS 2021
Matchings with Group Fairness Constraints: Online and Offline Algorithms.
Govind S. Sankar, Anand Louis, Meghana Nasre, Prajakta Nimbhorkar.
IJCAI 2021
Envy-Freeness and Relaxed Stability: Hardness and Approximation Algorithms.
Prem Krishnaa, Girija Limaye, Meghana Nasre, Prajakta Nimbhorkar.
SAGT 2020.
Student Course Allocation Problem with Constraints
Akshay Utture, Vedant Somani, Prem Krishnaa, Meghana Nasre.
SEA 2019.
Popular Matchings with two-sided preferences and one-sided ties.
Kavitha Gopal, Meghana Nasre, Prajakta Nimbhorkar, T. Pradeep Reddy.
COCOON 2019.
Classified Rank-maximal Matchings and Popular Matchings -- Algorithms and Hardness.
Meghana Nasre, Prajakta Nimbhorkar, Nada Pulath.
WG 2019.
How good are Popular Matchings?
Krishnapriya A M, Meghana Nasre, Prajakta Nimbhorkar, Amit Rawat.
SEA 2018.
Facility Location on planar graphs with unreliable links.
Narayaswamy N S, Meghana Nasre, Vijayaraghunathan Ramamoorthi.
CSR 2018.
Popularity at Minimum Cost.
Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbhorkar.
Journal of Combinatorial Optimization, 2014.
Preliminary version in ISAAC 2010.