Small random instances of the stable roommates problem

DOI10.1088/1742-5468/2015/06/P06034zbMath1456.82511arXiv1502.06635OpenAlexW3102961750MaRDI QIDQ3302312

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/1502.06635

Mathematics Subject Classification ID

Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Related Items (1)

Stable roommates problem with random preferences

Uses Software

• OEIS
• Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• The ``stable roommates problem with random preferences
• A necessary and sufficient condition for the existence of a complete stable matching
• Stable roommates problem with random preferences
• On a Random Instance of a ‘Stable Roommates’ Problem: Likely Behavior of the Proposal Algorithm
• Random stable matchings
• Algorithmics of Matching Under Preferences
• College Admissions and the Stability of Marriage
• Beauty and distance in the stable marriage problem

This page was built for publication: Small random instances of the stable roommates problem