Sciweavers

7 search results - page 2 / 2
» The structure of stable marriage with indifference
Sort
View
ESA
2007
Springer
143views Algorithms» more  ESA 2007»
13 years 10 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
WWW
2009
ACM
14 years 5 months ago
General auction mechanism for search advertising
In sponsored search, a number of advertising slots is available on a search results page, and have to be allocated among a set of advertisers competing to display an ad on the pag...
Dávid Pál, Gagan Aggarwal, Martin P&...