Random stable matchings (original) (raw)
Related papers
Perfect Matchings in Random Bipartite Graphs in Random Environment
arXiv: Combinatorics, 2016
Randomized approximation of the stable marriage problem
Magnus M. Halldorsson, Hiroki Yanagisawa
Theoretical Computer …, 2004
“Almost Stable” Matchings in the Roommates Problem
Lecture Notes in Computer Science, 2006
The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
International Journal of Game Theory, 2008
Perfect matchings in inhomogeneous random bipartite graphs in random environment
Cubo (Temuco)
International Journal of Game Theory, 2008
On Random Matching Markets: Properties and Equilibria
Working Papers, 2006
Oper. Res. Lett., 2021
A characterization of graphs that ensure the existence of stable matchings
Mathematical Social Sciences, 1991
Random Paths to Stability in Two-Sided Matching
Econometrica, 1990
The "Stable Roommates" Problem with Random Preferences
The Annals of Probability, 1993
Stable Matchings for a Generalised Marriage Problem
SSRN Electronic Journal, 2000
Friendship and Stable Matching
Lecture Notes in Computer Science, 2013
Stable Matchings with Restricted Preferences: Structure and Complexity
Proceedings of the 22nd ACM Conference on Economics and Computation, 2021
Stable matching in a common generalization of the marriage and assignment models
Discrete Mathematics, 2000
Stable Matchings for the Room-mates Problem
SSRN Electronic Journal, 2000
Finding large stable matchings
Journal of Experimental Algorithmics, 2009
Improved Paths to Stability for the Stable Marriage Problem
ArXiv, 2020
On the (Parameterized) Complexity of Almost Stable Marriage
ArXiv, 2020
Stable matchings and preferences of couples
Journal of Economic Theory, 2005
Stable Matching with Network Externalities
Algorithmica, 2016
The stable marriage problem with restricted pairs
Theoretical Computer Science, 2003
Critical Relaxed Stable Matchings with Two-Sided Ties
arXiv (Cornell University), 2023
The number of matchings in random graphs
Journal of Statistical Mechanics: Theory and Experiment, 2006
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014
Stability of the bipartite matching model
ACM SIGMETRICS Performance …, 2010
Stable Matching with Uncertain Linear Preferences
Lecture Notes in Computer Science, 2016
Random paths to stability in the roommate problem
2002
Stable Roommates Problem with Random Preferences
2014
Stable marriage with ties and bounded length preference lists
Journal of Discrete Algorithms, 2009
Single Agents and the Set of Many-to-One Stable Matchings
Journal of Economic Theory, 2000
Distributed Stable Matching Problems
Lecture Notes in Computer Science, 2005
The number of matchings in random regular graphs and bipartite graphs
Journal of Combinatorial Theory, Series B, 1986
Distributed Weighted Stable Marriage Problem
2010