Stable Roommates Problem with Random Preferences (original) (raw)
Related papers
The "Stable Roommates" Problem with Random Preferences
The Annals of Probability, 1993
AStable Roommates Problem with Random Preferences
2016
“Almost Stable” Matchings in the Roommates Problem
Lecture Notes in Computer Science, 2006
The Stable Roommates Problem with Globally-Ranked Pairs
Lecture Notes in Computer Science, 2007
Small random instances of the stable roommates problem
Journal of Statistical Mechanics: Theory and Experiment, 2015
Random paths to stability in the roommate problem
2002
Stable Matchings for the Room-mates Problem
SSRN Electronic Journal, 2000
Random paths to P-stability in the roommate problem
International Journal of Game Theory, 2008
Efficient algorithms for generalized Stable Marriage and Roommates problems
Theoretical Computer Science, 2007
A new solution for roommate problems : The Q-stable matchings ∗
2014
The stability of the roommate problem revisited
2008
Journal of Statistical Mechanics: Theory and Experiment, 2005
A new solution for the roommate problem: The Q-stable matchings
The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems
International Journal of Game Theory, 2008
The core of roommate problems: size and rank-fairness within matched pairs
International Journal of Game Theory, 2018
CS 136 Final Project: Roommate Matching
Popular Matchings in the Marriage and Roommates Problems
Lecture Notes in Computer Science, 2010
Integration of Constraint Programming, Artificial Intelligence, and Operations Research, 2019
A Polynomial-time Algorithm for the Bistable Roommates Problem
Journal of Computer and System Sciences, 2001
Randomized approximation of the stable marriage problem
Magnus M. Halldorsson, Hiroki Yanagisawa
Theoretical Computer …, 2004
On Geometric Stable Roommates and Minimum-Weight Matching Robustness
On Geometric Stable Roommates and Minimum-Weight Matching Robustness (Extended Abstract)
Distributed Stable Matching Problems
Lecture Notes in Computer Science, 2005
Finding large stable matchings
Journal of Experimental Algorithmics, 2009
Information Processing Letters, 2009
Stable roommates with narcissistic, single-peaked, and single-crossing preferences
Autonomous Agents and Multi-Agent Systems
Research Papers in Economics, 2016
Rank Gaps and the Size of the Core for Roommate Problems
SSRN Electronic Journal
The exchange-stable marriage problem
Discrete Applied Mathematics, 2005
A bargaining set for roommate problems
Journal of Mathematical Economics, 2020
Stable outcomes of the roommate game with transferable utility
International Journal of Game Theory, 2001
On the (Parameterized) Complexity of Almost Stable Marriage
ArXiv, 2020
Stable Matchings with Restricted Preferences: Structure and Complexity
Proceedings of the 22nd ACM Conference on Economics and Computation, 2021
Distributed Stable Matching Problems with Ties and Incomplete Lists
Lecture Notes in Computer Science, 2006
SIAM Journal on Discrete Mathematics, 2011