MN
Meghana Nasre
cs.DScs.GTcs.CCcs.DMBiosynthetic Pathwaysmath.COMetabolic Networks and PathwaysMicrobiotaSoftware
On Valency
published · living versionsW_38fbsg6x·v1 · currentpublished
Preprints & journals
22 papers in the corpus · 2010–2025Generalized Capacity Planning for the Hospital-Residents Problem2503.23328v1 · Haricharan Balasundaram, Girija Limaye, Meghana Nasre et al.2025 · 0 citationsarXiv
Optimal Capacity Modification for Stable Matchings with Ties2411.10284v4 · Keshav Ranjan, Meghana Nasre, Prajakta Nimbhorkar2024 · 1 citationarXiv
Group Fairness and Multi-criteria Optimization in School Assignment2403.15623v3 · Santhini K. A., Kamesh Munagala, Meghana Nasre et al.2024 · 1 citationarXiv
Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting2303.12325v3 · Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan2023 · 0 citationsarXiv
Online Algorithms for Matchings with Proportional Fairness Constraints and Diversity Constraints2208.11378v2 · Anand Louis, Meghana Nasre, Prajakta Nimbhorkar et al.2022 · 5 citationsarXiv
Popular Critical Matchings in the Many-to-Many Setting2206.12394v2 · Meghana Nasre, Prajakta Nimbhorkar, Keshav Ranjan et al.2022 · 3 citationsarXiv
Matchings with Group Fairness Constraints: Online and Offline Algorithms2105.09522v1 · Govind S. Sankar, Anand Louis, Meghana Nasre et al.2021 · 9 citationsarXiv
Envy-free matchings with cost-controlled quotas2101.04425v4 · Girija Limaye, Meghana Nasre2021 · 0 citationsarXiv
Envy-freeness and Relaxed Stability under lower quotas1910.07159v3 · Prem Krishnaa, Girija Limaye, Meghana Nasre et al.2019 · 2 citationsarXiv
Trade-offs in dynamic coloring for bipartite and general graphs1909.07854v3 · Manas Jyoti Kashyop, N. S. Narayanaswamy, Meghana Nasre et al.2019 · 1 citationarXiv
Enumerating all possible biosynthetic pathways in metabolic networks.29967471 · Ravikrishnan, Aarthi, Nasre, Meghana, Raman, Karthik2019 · 46 citationsScientific reports. 2018;8(1):9932
Dichotomy Results for Classified Rank-Maximal Matchings and Popular Matchings1805.02851v2 · Meghana Nasre, Prajakta Nimbhorkar, Nada Pulath2018 · 1 citationarXiv
How good are Popular Matchings?1805.01311v1 · Krishnapriya A M, Meghana Nasre, Prajakta Nimbhorkar et al.2018 · 8 citationsarXiv
Popular Matching with Lower Quotas1704.07546v2 · Meghana Nasre, Prajakta Nimbhorkar2017 · 5 citationsarXiv
Popularity in the generalized Hospital Residents Setting1609.07650v3 · Meghana Nasre, Amit Rawat2016 · 8 citationsarXiv
Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality1411.4073v1 · Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran2014 · 8 citationsarXiv
Rank Maximal Matchings -- Structure and Algorithms1409.4977v1 · Pratik Ghoshal, Meghana Nasre, Prajakta Nimbhorkar2014 · 7 citationsarXiv
Betweenness Centrality -- Incremental and Faster1311.2147v3 · Meghana Nasre, Matteo Pontecorvi, Vijaya Ramachandran2013 · 54 citationsarXiv
Popular Matchings -- structure and cheating strategies1301.0902v1 · Meghana Nasre2013 · 5 citationsarXiv
Hardness and Parameterized Algorithms on Rainbow Connectivity problem1105.0979v2 · Prabhanjan Ananth, Meghana Nasre, Kanthi K Sarpatwar2011 · 1 citationarXiv
New Hardness Results in Rainbow Connectivity1104.2074v1 · Prabhanjan Ananth, Meghana Nasre2011 · 16 citationsarXiv
Popularity at Minimum Cost1009.2591v1 · Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbhorkar2010 · 0 citationsarXiv
Career total: 54 works. 22 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.