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
Classified rank-maximal matchings and popular matchings -- algorithms and hardness	2020-02-24	Paper
Many-to-one popular matchings with two-sided preferences and one-sided ties	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
Rainbow connectivity: hardness and tractability	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

This page was built for person: Meghana Nasre