Geometric stable roommates

DOI10.1016/J.IPL.2008.10.003zbMATH Open1191.68753OpenAlexW1996160681MaRDI QIDQ976079FDOQ976079

Authors Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk 

Publication date 16 June 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2008.10.003

zbMATH Keywords

algorithmscomputational geometrygraph algorithms\(\alpha \)-stable matchingconsistent preferencesstable roommates with ties

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The geometry of fractional stable matchings and its applications
• The Stable Roommates Problem with Globally Ranked Pairs
• A maximum stable matching for the roommates problem
• The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments
• The Stable Roommates Problem with Ties

Cites work

• scientific article; zbMATH DE number 45086 (Why is no real title available?)
• scientific article; zbMATH DE number 3558960 (Why is no real title available?)
• scientific article; zbMATH DE number 1047152 (Why is no real title available?)
• A New Approach to Stable Matching Problems
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• An efficient algorithm for the “stable roommates” problem
• An optimal algorithm for closest-pair maintenance
• College Admissions and the Stability of Marriage
• Maximum matchings in planar graphs via Gaussian elimination
• NP-complete stable matching problems
• Stable matching with preferences derived from a psychological model
• Stable matchings in three-sided systems with cyclic preferences
• The Stable Roommates Problem with Ties
• The stable marriage problem with master preference lists
• Three-Dimensional Stabl Matching Problems
• Three-dimensional stable matching with cyclic preferences
• Two’s Company, Three’s a Crowd: Stable Family and Threesome Roommates Problems
• Über Treffanzahlen bei translationsgleichen Eikörpern

Cited in

(11)

• Stable roommates spanner
• Two hardness results for core stability in hedonic coalition formation games
• The price of matching with metric preferences
• Allocating group housing
• A General Framework for Stable Roommates Problems using Answer Set Programming
• Algorithms for stable matching and clustering in a grid
• The three-dimensional stable roommates problem with additively separable preferences
• On the convergence of swap dynamics to Pareto-optimal matchings
• Stable matching with network externalities
• Acyclic roommates
• Mathematical models for stable matching problems with ties and incomplete lists

This page was built for publication: Geometric stable roommates

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