The stable marriage problem: structure and algorithms
The stable marriage problem: structure and algorithms
A necessary and sufficient condition for the existence of a complete stable matching
Journal of Algorithms
Characterization of stable matchings as extreme points of a polytope
Mathematical Programming: Series A and B
A new fixed point approach for stable networks and stable marriages
Journal of Computer and System Sciences
A New Approach to Stable Matching Problems
SIAM Journal on Computing
A generalization of the stable matching problem
Discrete Applied Mathematics
Bistable versions of the marriages and roommates problems
Journal of Computer and System Sciences
The stable roommates problem with ties
Journal of Algorithms
A fixed-point approach to stable matchings and some applications
Mathematics of Operations Research
Discrete Applied Mathematics
Efficient algorithms for generalized Stable Marriage and Roommates problems
Theoretical Computer Science
On the stable b-matching problem in multigraphs
Discrete Applied Mathematics
Analysis of user-driven peer selection in peer-to-peer backup and storage systems
Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Rotations in the stable b-matching problem
Theoretical Computer Science
The stable roommates problem with choice functions
IPCO'08 Proceedings of the 13th international conference on Integer programming and combinatorial optimization
WG'10 Proceedings of the 36th international conference on Graph-theoretic concepts in computer science
“Almost stable” matchings in the roommates problem
WAOA'05 Proceedings of the Third international conference on Approximation and Online Algorithms
The integral stable allocation problem on graphs
Discrete Optimization
Adaptive distributed b-matching in overlays with preferences
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Quantifying the potential of ride-sharing using call description records
Proceedings of the 14th Workshop on Mobile Computing Systems and Applications
Hi-index | 0.01 |
We consider two generalizations of the stable roommates problem: a) we allow parallel edges in the underlying graph, and b) we study a problem with multiple partners. We reduce both problems to the classical stable roommates problem and describe an extension of Irving's algorithm that solves the generalized problem efficiently. We give a direct proof of a recent result on the structure of stable many-to-many matchings (so called stable b-matchings) as a by-product of the justification of the algorithm.