List of Publications
- Popularity in the Generalized Hospital Residents Setting.
Meghana Nasre, Amit Rawat.
Accepted for publication at CSR 2017
- Rank Maximal Matchings -- Structure and Algorithms.
Pratik Ghoshal, Meghana Nasre, Prajakta Nimbhorkar.
ISAAC 2014. Theoretical Computer Science 2019.
- Decremental All Pairs ALL Shortest Paths and Betweenness Centrality.
Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran.
ISAAC 2014.
- Betweenness Centrality -- Incremental and Faster.
Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran.
MFCS 2014.
- Popular Matchings: Structure and Strategic Issues.
Meghana Nasre.
Accepted for publication at SIAM Journal on Discrete Mathematics (SIDMA).
Preliminary version in STACS 2013.
- Rainbow Connectivity: Hardness and Tractability.
Prabhanjan Ananth, Meghana Nasre, Kanthi Kiran Sarpatwar.
FSTTCS 2011.
- Popularity at Minimum Cost.
Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbhorkar.
Journal of Combinatorial Optimization, 2014.
Preliminary version in ISAAC 2010.
- Popular Matchings with Variable Item copies.
Telikepalli Kavitha, Meghana Nasre.
Theoretical Computer Science, 2011.
Preliminary version in ISAAC 2009.
- Popular Mixed Matchings.
Telikepalli Kavitha, Julian Mestre, Meghana Nasre.
Theoretical Computer Science, 2011. (Special Issue for ICALP)
Preliminary version in ICALP 2009.
- Optimal Popular Matchings.
Telikepalli Kavitha, Meghana Nasre.
Discrete Applied Mathematics 2009.
Preliminary version in MATCH-UP 2009.
- Bounded Unpopularity Matchings.
Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre.
Algorithmica 2011.
Preliminary version in SWAT 2008.