A (2 - c 1 / √N)-Approximation Algorithm for the Stable Marriage Problem
Bibliographic Information
- Title
- A (2 - c 1 / √N)-Approximation Algorithm for the Stable Marriage Problem
- Author
- K.Iwama, S.Miyazaki, N.Yamauchi
Journal
-
- Proc.16th Annual International Symposium on Algorithms and Computation 3827
-
Proc.16th Annual International Symposium on Algorithms and Computation 3827 902-914, 2005
- Tweet
Details 詳細情報について
-
- CRID
- 1010282256848247555
-
- Article Type
- journal article
-
- Data Source
-
- KAKEN