The Stable Roommates Problem with Globally Ranked Pairs
From MaRDI portal
Publication:3574308
DOI10.1080/15427951.2008.10129167zbMATH Open1194.91133OpenAlexW2117557063MaRDI QIDQ3574308FDOQ3574308
Authors: David J. Abraham, Ariel Levavi, David F. Manlove, Gregg O'Malley 
Publication date: 9 July 2010
Published in: Internet Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/15427951.2008.10129167
Recommendations
- Approximation and Online Algorithms
- The ``stable roommates problem with random preferences
- A maximum stable matching for the roommates problem
- On a generalization of the stable roommates problem
- On the existence of stable roommate matchings
- The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments
- An efficient algorithm for the “stable roommates” problem
- The core of roommate problems: size and rank-fairness within matched pairs
Cited In (18)
- Finding and Recognizing Popular Coalition Structures
- How hard is it to satisfy (almost) all roommates?
- Local matching dynamics in social networks
- Improving solution times for stable matching problems through preprocessing
- Paths to stable allocations
- Computing relaxations for the three-dimensional stable matching problem with cyclic preferences
- Friend of my friend: network formation with two-hop benefit
- When do stable roommate matchings exist? A review
- Recognizing when a preference system is close to admitting a master list
- Stable matching with network externalities
- Egalitarian roommate allocations: complexity and stability
- Subjective homophily and the fixtures problem
- The core of roommate problems: size and rank-fairness within matched pairs
- A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences
- Dynamics in matching and coalition formation games with structural constraints
- Geometric stable roommates
- Recognizing when a preference system is close to admitting a master list
- Mathematical models for stable matching problems with ties and incomplete lists
This page was built for publication: The Stable Roommates Problem with Globally Ranked Pairs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3574308)
