Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Meghana Nasre
Map detail
Meghana Nasre12 visible / 12 total nodes / 11 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMeghana NasreAMeghana NasreResearcherPopular Matchings -- structure and cheating strategiesWPopular Matchings -- st...preprint / 2013Betweenness Centrality -- Incremental and FasterWBetweenness Centrality ...preprint / 2013Decremental All-Pairs ALL Shortest Paths and Betweenness CentralityWDecremental All-Pairs A...preprint / 2014Popularity in the generalized Hospital Residents SettingWPopularity in the gener...preprint / 2016Envy-free matchings with cost-controlled quotasWEnvy-free matchings wit...preprint / 2022Popularity at Minimum CostWPopularity at Minimum Costpreprint / 2010New Hardness Results in Rainbow ConnectivityWNew Hardness Results in...preprint / 2011Hardness and Parameterized Algorithms on Rainbow Connectivity problemWHardness and Parameteri...preprint / 2011Rank Maximal Matchings -- Structure and AlgorithmsWRank Maximal Matchings ...preprint / 2014Envy-freeness and Relaxed Stability under lower quotasWEnvy-freeness and Relax...preprint / 2020Trade-offs in dynamic coloring for bipartite and general graphsWTrade-offs in dynamic c...preprint / 2020
Person11 links

Meghana Nasre

Researcher