Department of Computer Science & Engineering

Research Interests :

Publications : (Last Five, while at IITM)DBLP | View All

• Popular critical matchings in the many-to-many setting. 
  
  Authors : Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan, Ankita Sarkar
  Appeared in Theor. Comput. Sci., Vol 982, pp.114281, Jan 2024
• Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints. 
  
  Authors : Anand Louis, Meghana Nasre, Prajakta Nimbhorkar, Govind S. Sankar
  Appeared in ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Krakw, Poland - Including 12th Conference on Prestigious Applications of Intelligent Systems (PAIS 2023) (PAIS 2023) ,Frontiers in Artificial Intelligence and Applications, Vol 372, pp.1601-1608, Oct 2023
• Matchings under One-Sided Preferences with Soft Quotas. 
  
  Authors : Santhini K. A., Raghu Raman Ravi, Meghana Nasre
  Appeared in Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, IJCAI 2023, 19th-25th August 2023, Macao, SAR, China (IJCAI 2023) ,pp.2774-2782, Aug 2023
• 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
• Critical Relaxed Stable Matchings with Two-Sided Ties. 
  
  Authors : Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan
  Appeared in Graph-Theoretic Concepts in Computer Science - 49th International Workshop, WG 2023, Fribourg, Switzerland, June 28-30, 2023, Revised Selected Papers (WG 2023) ,Lecture Notes in Computer Science, Vol 14093, pp.447-461, Jun 2023

(Recent) Teaching : View All  |  Back to top

(Current) Advisees View All  |  Back to top