ダウンロード数: 1655
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
J_IEICE_88(3)_195.pdf | 3.94 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | 宮崎, 修一 | ja |
dc.contributor.alternative | Miyazaki, Shuichi | en |
dc.contributor.transcription | ミヤザキ, シュウイチ | - |
dc.date.accessioned | 2017-09-14T07:39:59Z | - |
dc.date.available | 2017-09-14T07:39:59Z | - |
dc.date.issued | 2005-03 | - |
dc.identifier.issn | 0913-5693 | - |
dc.identifier.uri | http://hdl.handle.net/2433/227138 | - |
dc.description.abstract | 安定結婚問題は二部グラフにおけるマッチング問題の一種である.複数の男女がおり, 各人は異性を自分の好みで順序付けした希望リストを持っている.その希望リストに基づいて「安定性」を満たすマッチング(結婚)を求めるのが, 安定結婚問題である.この問題は, アメリカの研修医配属への応用が有名であるが, 近年日本の研修医配属でも利用され始めた.本稿では, 安定結婚問題の基本的性質や応用例を紹介する. | ja |
dc.format.mimetype | application/pdf | - |
dc.language.iso | jpn | - |
dc.publisher | 電子情報通信学会 | ja |
dc.publisher.alternative | Institute of Electronics, Information and Communications Engineers (IEICE) | en |
dc.rights | © 2005 電子情報通信学会(IEICE) | ja |
dc.subject | マッチング | ja |
dc.subject | 安定マッチング | ja |
dc.subject | 研修医配属 | ja |
dc.subject | Gale-Shapley アルゴリズム | ja |
dc.title | 安定結婚問題 | ja |
dc.title.alternative | The Stable Marriage Problem | en |
dc.type | journal article | - |
dc.type.niitype | Journal Article | - |
dc.identifier.ncid | AN1001339X | - |
dc.identifier.jtitle | 電子情報通信学会誌 | - |
dc.identifier.volume | 88 | - |
dc.identifier.issue | 3 | - |
dc.identifier.spage | 195 | - |
dc.identifier.epage | 199 | - |
dc.textversion | publisher | - |
dc.address | 京都大学学術情報メディアセンター | ja |
dc.address.alternative | Academic Center for Computing and Media Studies, Kyoto University | en |
dc.relation.NAID | 110003232074 | - |
dcterms.accessRights | open access | - |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。