Department of Computer Science & Engineering

Research Interests :

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 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
• Popular Matchings in the Hospital-Residents Problem with Two-Sided Lower Quotas. 
  
  Authors : Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, Ankita Sarkar
  Appeared 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 Nimbhorkar
  Appeared 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 Nimbhorkar
  Appeared 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 Reddy
  Appeared 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

(Recent) Teaching : View All  |  Back to top

(Current) Advisees View All  |  Back to top