Meghana Nasre

Available identifiers

zbMath Open nasre.meghanaMaRDI QIDQ510958

List of research outcomes

Publication	Date of Publication	Type
Critical Relaxed Stable Matchings with Two-Sided Ties	2024-05-03	Paper
Popular critical matchings in the many-to-many setting	2024-02-23	Paper
https://portal.mardi4nfdi.de/entity/Q6187043	2024-02-05	Paper
Optimal cost-based allocations under two-sided preferences	2023-12-22	Paper
Trade-offs in dynamic coloring for bipartite and general graphs	2023-04-11	Paper
Envy-freeness and relaxed stability: hardness and approximation algorithms	2023-01-04	Paper
Envy-freeness and relaxed stability: hardness and approximation algorithms	2022-12-21	Paper
How Good Are Popular Matchings	2020-12-16	Paper
Popular Matchings with Lower Quotas	2020-11-25	Paper
Many-to-one popular matchings with two-sided preferences and one-sided ties	2020-02-24	Paper
Classified rank-maximal matchings and popular matchings -- algorithms and hardness	2020-02-24	Paper
Rank-maximal matchings -- structure and algorithms	2019-03-26	Paper
Facility location on planar graphs with unreliable links	2018-11-28	Paper
Popularity in the generalized hospital residents setting	2017-08-22	Paper
List coloring of planar graphs with forbidden cycles	2017-02-14	Paper
Popular Matchings -- structure and cheating strategies	2017-01-30	Paper
Rank-maximal matchings -- structure and algorithms	2015-09-11	Paper
Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality	2015-09-11	Paper
Popular Matchings: Structure and Strategic Issues	2014-12-22	Paper
Betweenness Centrality – Incremental and Faster	2014-10-14	Paper
Popularity at minimum cost	2014-06-24	Paper
New Hardness Results in Rainbow Connectivity	2012-08-31	Paper
Bounded unpopularity matchings	2011-11-07	Paper
Popular mixed matchings	2011-06-07	Paper
Popular matchings with variable item copies	2011-03-14	Paper
Popularity at minimum cost	2010-12-09	Paper
Optimal popular matchings	2010-04-28	Paper
Popular Matchings with Variable Job Capacities	2009-12-17	Paper
Popular Mixed Matchings	2009-07-14	Paper
Bounded Unpopularity Matchings	2008-07-15	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Meghana Nasre