Sciweavers

7 search results - page 2 / 2
» Local search for stable marriage problems with ties and inco...
Sort
View
ESA
2003
Springer
140views Algorithms» more  ESA 2003»
13 years 10 months ago
Improved Approximation of the Stable Marriage Problem
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 ...
Magnús M. Halldórsson, Kazuo Iwama, ...
COCOON
2003
Springer
13 years 10 months ago
Randomized Approximation of the Stable Marriage Problem
Abstract. While the original stable marriage problem requires all participants to rank all members of the opposite sex in a strict order, two natural variations are to allow for in...
Magnús M. Halldórsson, Kazuo Iwama, ...