4 search results - page 1 / 1 » Popular matchings in the Marriage and Roommates problems |
CIAC
2010
Springer
14 years 2 months ago
2010
Springer
IPL
2007
13 years 5 months ago
2007
Recently, a number of interesting algorithmic problems have arisen from the emergence, in a number of countries, of kidney exchange schemes, whereby live donors are matched with r...
ESA
2007
Springer
13 years 11 months ago
2007
Springer
We investigate Knuth’s eleventh open question on stable matchings. In the stable family problem, sets of women, men, and dogs are given, all of whom state their preferences among...
CP
2006
Springer
13 years 7 months ago
2006
Springer
We consider the Stable Marriage Problem and the Stable Roommates Problem in presence of ties and incomplete preference lists. They can be solved by centralized algorithms, but this...