Meghana Nasre

From MaRDI portal
(Redirected from Person:510958)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Generalized capacity planning for the hospital-residents problem
Theoretical Computer Science
2026-02-27Paper
Critical Relaxed Stable Matchings with Two-Sided Ties2024-05-03Paper
Popular critical matchings in the many-to-many setting
Theoretical Computer Science
2024-02-23Paper
scientific article; zbMATH DE number 7799608 (Why is no real title available?)2024-02-05Paper
Optimal cost-based allocations under two-sided preferences
Lecture Notes in Computer Science
2023-12-22Paper
Trade-offs in dynamic coloring for bipartite and general graphs
Algorithmica
2023-04-11Paper
Envy-freeness and relaxed stability: hardness and approximation algorithms
Journal of Combinatorial Optimization
2023-01-04Paper
Envy-freeness and relaxed stability: hardness and approximation algorithms
Algorithmic Game Theory
2022-12-21Paper
How Good Are Popular Matchings
(available as arXiv preprint)
2020-12-16Paper
Popular matchings with lower quotas
(available as arXiv preprint)
2020-11-25Paper
Classified rank-maximal matchings and popular matchings -- algorithms and hardness2020-02-24Paper
Many-to-one popular matchings with two-sided preferences and one-sided ties2020-02-24Paper
Rank-maximal matchings -- structure and algorithms
Theoretical Computer Science
2019-03-26Paper
Facility location on planar graphs with unreliable links2018-11-28Paper
Popularity in the generalized hospital residents setting
(available as arXiv preprint)
2017-08-22Paper
List coloring of planar graphs with forbidden cycles2017-02-14Paper
Popular Matchings -- structure and cheating strategies
(available as arXiv preprint)
2017-01-30Paper
Decremental All-Pairs ALL Shortest Paths and Betweenness Centrality
Algorithms and Computation
2015-09-11Paper
Rank-maximal matchings -- structure and algorithms
Lecture Notes in Computer Science
2015-09-11Paper
Popular Matchings: Structure and Strategic Issues
SIAM Journal on Discrete Mathematics
2014-12-22Paper
Betweenness centrality -- incremental and faster
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Popularity at minimum cost
Journal of Combinatorial Optimization
2014-06-24Paper
Rainbow connectivity: hardness and tractability
(available as arXiv preprint)
2012-08-31Paper
Bounded unpopularity matchings
Algorithmica
2011-11-07Paper
Popular mixed matchings
Theoretical Computer Science
2011-06-07Paper
Popular matchings with variable item copies
Theoretical Computer Science
2011-03-14Paper
Popularity at minimum cost
Lecture Notes in Computer Science
2010-12-09Paper
Optimal popular matchings
Discrete Applied Mathematics
2010-04-28Paper
Popular matchings with variable job capacities
Algorithms and Computation
2009-12-17Paper
Popular Mixed Matchings
Automata, Languages and Programming
2009-07-14Paper
Bounded Unpopularity Matchings
Algorithm Theory – SWAT 2008
2008-07-15Paper


Research outcomes over time


This page was built for person: Meghana Nasre