662 search results - page 8 / 133 » Classified Stable Matching |
ESA
2003
Springer
15 years 2 months ago
2003
Springer
The stable marriage problem has recently been studied in its general setting, where both ties and incomplete lists are allowed. It is NP-hard to find a stable matching of maximum ...
ALGORITHMICA
2010
14 years 9 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...
ATAL
2009
Springer
15 years 4 months 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 ...
PRL
2006
14 years 9 months ago
2006
This paper studies two types of spatial relationships that can be learned from training examples for object recognition. The first one employs deformable relationships between obj...
ALDT
2009
Springer
15 years 4 months ago
2009
Springer
Abstract. The stable marriage problem has many practical applications in twosided markets like those that assign doctors to hospitals, students to schools, or buyers to vendors. Mo...