A (2 - c 1 / √N)-Approximation Algorithm for the Stable Marriage Problem
書誌事項
- タイトル
- A (2 - c 1 / √N)-Approximation Algorithm for the Stable Marriage Problem
- 著者
- K.Iwama, S.Miyazaki, N.Yamauchi
収録刊行物
-
- Proc.16th Annual International Symposium on Algorithms and Computation 3827
-
Proc.16th Annual International Symposium on Algorithms and Computation 3827 902-914, 2005