Department of Computer Science & Engineering

Research Interests :

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

• 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
• List Coloring of Planar Graphs with Forbidden Cycles. 
  
  Authors : Sreekanth Gorla, Meghana Nasre
  Appeared in Electronic Notes in Discrete Mathematics, Vol 55, pp.117-121, Jan 2016
• Rank-Maximal Matchings - Structure and Algorithms. 
  
  Authors : Pratik Ghoshal, Meghana Nasre, Prajakta Nimbhorkar
  Appeared in Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings (ISAAC 2014) ,Lecture Notes in Computer Science, Vol 8889, pp.593-605, Dec 2014
• Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality. 
  
  Authors : Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran
  Appeared in Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings (ISAAC 2014) ,Lecture Notes in Computer Science, Vol 8889, pp.766-778, Dec 2014

(Recent) Teaching : View All  |  Back to top

(Current) Advisees View All  |  Back to top