Geometric stable roommates

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

Joseph S. B. Mitchell, Alon Efrat, Kazuya Okamoto, Esther M. Arkin, Sang Won Bae, 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

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

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)

Cites Work

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

Cited In (11)

• Subquadratic algorithms for succinct stable matching
• Stable roommates spanner
• Two hardness results for core stability in hedonic coalition formation games
• Allocating group housing
• A General Framework for Stable Roommates Problems using Answer Set Programming
• The Price of Matching with Metric Preferences
• 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)