84 search results - page 3 / 17 » Approximation Algorithms for the Sex-Equal Stable Marriage P... |
ATAL
2009
Springer
14 years 16 days ago
2009
Springer
The stable marriage problem is a well-known problem of matching men to women so that no man and woman who are not married to each other both prefer each other. Such a problem has ...
CORR
2010
Springer
13 years 6 months ago
2010
Springer
The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more genera...
CORR
2010
Springer
13 years 6 months ago
2010
Springer
The stable marriage problem is a well-known problem of matching men to women so that no man and woman, who are not married to each other, both prefer each other. Such a problem ha...
JCO
2008
13 years 6 months ago
2008
We study variants of classical stable matching problems in which there is an additional requirement for a stable matching, namely that there should not be two participants who wou...
ALGORITHMICA
2010
13 years 6 months ago
2010
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose