Geometric stable roommates

DOI10.1016/J.IPL.2008.10.003MaRDI QIDQ976079zbMATH OpenOpenAlexFDO

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)

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

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)