Department of Computer Science & Engineering

Research Interests :

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

• Rank-maximal matchings - structure and algorithms. 
  
  Authors : Pratik Ghosal, Meghana Nasre, Prajakta Nimbhorkar
  Appeared in Theor. Comput. Sci., Vol 767, pp.73-82, Jan 2019
• Facility Location on Planar Graphs with Unreliable Links. 
  
  Authors : N.S. Narayanaswamy, Meghana Nasre, Vijayaragunathan
  Appeared in Computer Science - Theory and Applications - 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6-10, 2018, Proceedings (CSR 2018) ,Lecture Notes in Computer Science, Vol 10846, pp.269-281, Jun 2018
• How Good Are Popular Matchings?. 
  
  Authors : Krishnapriya A. M, Meghana Nasre, Prajakta Nimbhorkar, Amit Rawat
  Appeared in 17th International Symposium on Experimental Algorithms, SEA 2018, June 27-29, 2018, L'Aquila, Italy (SEA 2018) ,LIPIcs, Vol 103, pp.9:1-9:14, Jun 2018
• Popular Matchings with Lower Quotas. 
  
  Authors : Meghana Nasre, Prajakta Nimbhorkar
  Appeared in 37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2017, December 11-15, 2017, Kanpur, India (FSTTCS 2017) ,LIPIcs, Vol 93, pp.44:1-44:15, Dec 2017
• Popularity in the Generalized Hospital Residents Setting. 
  
  Authors : Meghana Nasre, Amit Rawat
  Appeared in Computer Science - Theory and Applications - 12th International Computer Science Symposium in Russia, CSR 2017, Kazan, Russia, June 8-12, 2017, Proceedings (CSR 2017) ,Lecture Notes in Computer Science, Vol 10304, pp.245-259, Jun 2017

(Recent) Teaching : View All  |  Back to top

(Current) Advisees View All  |  Back to top