Research Interests :
Graph theory, Algorithms, Matching with preferences.Publications : (Last Five, while at IITM)DBLP | View All
- Popularity in the Generalized Hospital Residents Setting.
Authors :
Meghana Nasre,
Amit RawatAppeared 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 NasreAppeared 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 NimbhorkarAppeared 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 RamachandranAppeared 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
- Betweenness Centrality - Incremental and Faster.
Authors :
Meghana Nasre,
Matteo Pontecorvi,
Vijaya RamachandranAppeared in
Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II (MFCS 2014) ,Lecture Notes in Computer Science, Vol 8635, pp.577-588, Aug 2014
| Jul 2017 - Nov 2017 | : | - Advanced Programming Lab (CS6140) |
| Jul 2017 - Nov 2017 | : | - Advanced Data Structures and Algorithms (CS5800) |
| Jan 2017 - May 2017 | : | - M.Tech Project - III (CS6000) |
| Jan 2017 - May 2017 | : | - Topics in Design and Analysis of Algorithms (CS6100) |
| Jul 2016 - Nov 2016 | : | - Computational Engineering (CS1100) |
