Marriage and Roommate

DOI10.1142/s0129054123420066zbMath1530.91439arXiv2305.12841OpenAlexW4382700051MaRDI QIDQ6066467

Shuichi Miyazaki, Kazuo Iwama

Publication date: 16 November 2023

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

stable marriage problemstable roommates problemGale-Shapley algorithm

Mathematics Subject Classification ID

Continuous lattices and posets, applications (06B35) Matching models (91B68)

Cites Work

• Unnamed Item
• Every finite distributive lattice is a set of stable matchings for a small stable marriage instance
• Faster algorithms for stable allocation problems
• An efficient algorithm for the “stable roommates” problem
• Algorithmics of Matching Under Preferences
• College Admissions and the Stability of Marriage

This page was built for publication: Marriage and Roommate