Keyword: marriage problem

Found 7 papers in total
An efficient algorithm for batch stability testing
An efficient algorithm for batch stability testing
2010,
Given a stable marriage problem instance represented by a bipartite graph having 2 n...
A polynomial-time algorithm to find von Neumann-Morgenstern stable matchings in marriage games
A polynomial-time algorithm to find von Neumann-Morgenstern stable matchings in marriage games
2010,
This paper considers von Neumann-Morgenstern (vNM) stable sets in marriage games....
Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron
Total Dual Integrality of Rothblum's Description of the Stable-Marriage Polyhedron
2008,
Rothblum showed that the convex hull of the stable matchings of a bipartite preference...
Stability of marriage with externalities
Stability of marriage with externalities
2008,
In many matching problems, it is natural to consider that agents may have preferences...
Gale–Shapley stable marriage problem revisited: Strategic issues and applications
Gale–Shapley stable marriage problem revisited: Strategic issues and applications
2001,
We study strategic issues in the Gale–Shapley stable marriage model. In the...
The set of super-stable marriages forms a distributive lattice
The set of super-stable marriages forms a distributive lattice
1995,
Relaxing the total orders of the preference lists of an instance of the stable...
Stable marriage and indifference
Stable marriage and indifference
1994,
It is well known that every instance of the classical stable marriage problem admits...
Papers per page: