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
A new fixed point approach for stable networks and stable marriages
Journal of Computer and System Sciences
A generalization of the stable matching problem
Discrete Applied Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Discrete Applied Mathematics
On a generalization of the stable roommates problem
ACM Transactions on Algorithms (TALG)
Polynomial time algorithm for an optimal stable assignment with multiple partners
Theoretical Computer Science
The stable fixtures problem-A many-to-many extension of stable roommates
Discrete Applied Mathematics
On the stable b-matching problem in multigraphs
Discrete Applied Mathematics
A unified approach to finding good stable matchings in the hospitals/residents setting
Theoretical Computer Science
Hi-index | 5.23 |
This paper deals with the stable b-matching problem on general multigraphs. We generalize the notion of singular and dual rotations and establish a one-one correspondence between stable b-matchings and certain sets of rotations. This correspondence is used to find all stable edges and a minimum regret stable b-matching in polynomial time. We also recall the NP-completeness of the egalitarian stable b-matching problem.