84 search results - page 1 / 17 » Approximation Algorithms for the Sex-Equal Stable Marriage P... |
WADS
2007
Springer
13 years 11 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 6 months ago
2008
Springer
JCO
2008
13 years 4 months ago
2008
ALGORITHMICA
2010
13 years 4 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 3 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...