Department of Computer Science & Engineering

Research Interests :

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

• 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
• Student Course Allocation with Constraints. 
  
  Authors : Akshay Utture, Vedant Somani, Prem Krishnaa, Meghana Nasre
  Appeared in Analysis of Experimental Algorithms - Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers, Lecture Notes in Computer Science, Vol 11544, pp.51-68, Jun 2019
• Classified Rank-Maximal Matchings and Popular Matchings - Algorithms and Hardness. 
  
  Authors : Meghana Nasre, Prajakta Nimbhorkar, Nada Pulath
  Appeared in Graph-Theoretic Concepts in Computer Science - 45th International Workshop, WG 2019, Vall de Nria, Spain, June 19-21, 2019, Revised Papers (WG 2019) ,Lecture Notes in Computer Science, Vol 11789, pp.244-257, Jun 2019
• 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

(Recent) Teaching : View All  |  Back to top

(Current) Advisees View All  |  Back to top