- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
The Stable Marriage Problem
-
- Miyazaki, Shuichi
- Academic Center for Computing and Media Studies, Kyoto University
Bibliographic Information
- Other Title
-
- 安定結婚問題
- 安定結婚問題--トラブルの生じないマッチングのために
- アンテイ ケッコン モンダイ トラブル ノ ショウジナイ マッチング ノ タメニ
Search this article
Description
安定結婚問題は二部グラフにおけるマッチング問題の一種である.複数の男女がおり, 各人は異性を自分の好みで順序付けした希望リストを持っている.その希望リストに基づいて「安定性」を満たすマッチング(結婚)を求めるのが, 安定結婚問題である.この問題は, アメリカの研修医配属への応用が有名であるが, 近年日本の研修医配属でも利用され始めた.本稿では, 安定結婚問題の基本的性質や応用例を紹介する.
Journal
-
- The Journal of the Institute of Electronics, Information and Communication Engineers
-
The Journal of the Institute of Electronics, Information and Communication Engineers 88 (3), 195-199, 2005-03
電子情報通信学会
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050564285805210752
-
- NII Article ID
- 110003232074
-
- NII Book ID
- AN1001339X
-
- ISSN
- 09135693
-
- HANDLE
- 2433/227138
-
- NDL BIB ID
- 7270908
-
- Text Lang
- ja
-
- Article Type
- journal article
-
- Data Source
-
- IRDB
- NDL Search
- CiNii Articles
- KAKEN
