Sciweavers

16 search results - page 4 / 4
» Cheating by Men in the Gale-Shapley Stable Matching Algorith...
Sort
View
ESA
2007
Springer
143views Algorithms» more  ESA 2007»
13 years 11 months ago
Two's Company, Three's a Crowd: Stable Family and Threesome Roommates Problems
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...
Chien-Chung Huang