Department of Computer Science & Engineering

Research Interests :

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

• 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
• Matchings under One-Sided Preferences with Soft Quotas
  Authors : Santhini K A, Meghana Nasre, R Raghu Raman
  Appeared 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 Nimbhorkar
  Appeared 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 Potluri
  Appeared 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 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

(Recent) Teaching : View All  |  Back to top

(Current) Advisees View All  |  Back to top