142 search results - page 2 / 29 » A Private Stable Matching Algorithm |
HIPC
2003
Springer
13 years 10 months ago
2003
Springer
Abstract. In this paper, we propose a new approach, parallel iterative improvement (PII), to solving the stable matching problem. This approach treats the stable matching problem a...
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...
CORR
2010
Springer
13 years 5 months ago
2010
Springer
It is well known that a stable matching in a many-to-one matching market with couples need not exist. We introduce a new matching algorithm for such markets and show that for a ge...
ALGORITHMICA
2010
13 years 5 months ago
2010
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
JCO
2008
13 years 5 months ago
2008
We study variants of classical stable matching problems in which there is an additional requirement for a stable matching, namely that there should not be two participants who wou...