84 search results - page 1 / 17 » Approximation Algorithms for the Sex-Equal Stable Marriage P... |
WADS
2007
Springer
14 years 4 months ago
2007
Springer
The stable marriage problem is a classical matching problem introduced by Gale and Shapley. It is known that for any instance, there exists a solution, and there is a polynomial ti...
ESA
2008
Springer
13 years 11 months ago
2008
Springer
JCO
2008
13 years 9 months ago
2008
ALGORITHMICA
2010
13 years 10 months ago
2010
Abstract. We consider the variant of the classical Stable Marriage problem where preference lists can be incomplete and may contain ties. In such a setting, finding a stable matchi...
ECAI
2010
Springer
13 years 8 months ago
2010
Springer
The stable marriage problem (SM) has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more general...