Stable roommates problem with random preferences

DOI10.1088/1742-5468/2015/01/P01020zbMath1456.82510arXiv1401.5269OpenAlexW3103335977MaRDI QIDQ3302097

Stephan Mertens

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.5269

Mathematics Subject Classification ID

Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Graph algorithms (graph-theoretic aspects) (05C85) Matching models (91B68)

Related Items (3)

Coalitional stability in matching problems with externalities and random preferences ⋮ Small random instances of the stable roommates problem ⋮ Matching with externalities: the role of prudence and social connectedness in stability

Cites Work

• The ``stable roommates problem with random preferences
• Small random instances of the stable roommates problem
• An efficient algorithm for the “stable roommates” problem
• An upper bound for the solvability probability of a random stable roommates instance
• Random stable matchings
• Algorithmics of Matching Under Preferences
• College Admissions and the Stability of Marriage
• Beauty and distance in the stable marriage problem
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Stable roommates problem with random preferences