Sequences of the stable matching problem

MaRDI QIDQ6197823zbMATH OpenFDO

Authors Matvey Borodin, Michael Voigt, Tanya Khovanova

Publication date 19 February 2024

Full work available at URL https://arxiv.org/abs/2201.00645, https://cs.uwaterloo.ca/journals/JIS/VOL27/Khovanova/khova32.html

zbMATH Keywords

preference profilestable matching problemGale-Shapley algorithm

Mathematics Subject Classification ID

Matching models (91B68)

Recommendations

• On likely solutions of a stable marriage problem
• scientific article; zbMATH DE number 742942
• The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments
• The ``stable roommates problem with random preferences
• The stable marriage problem with restricted pairs.

Cites work

• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• College Admissions and the Stability of Marriage
• Concerning the maximum number of stable matchings in the stable marriage problem

This page was built for publication: Sequences of the stable matching problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6197823)