このアイテムのアクセス数: 4

このアイテムのファイル:
ファイル 記述 サイズフォーマット 
J_IEICE_88(3)_195.pdf3.94 MBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド言語
dc.contributor.author宮崎, 修一
dc.contributor.alternativeMiyazaki, Shuichi
dc.contributor.transcriptionミヤザキ, シュウイチ
dc.date.accessioned2017-09-14T07:39:59Z-
dc.date.available2017-09-14T07:39:59Z-
dc.date.issued2005-03
dc.identifier.issn0913-5693
dc.identifier.urihttp://hdl.handle.net/2433/227138-
dc.description.abstract安定結婚問題は二部グラフにおけるマッチング問題の一種である.複数の男女がおり, 各人は異性を自分の好みで順序付けした希望リストを持っている.その希望リストに基づいて「安定性」を満たすマッチング(結婚)を求めるのが, 安定結婚問題である.この問題は, アメリカの研修医配属への応用が有名であるが, 近年日本の研修医配属でも利用され始めた.本稿では, 安定結婚問題の基本的性質や応用例を紹介する.
dc.format.mimetypeapplication/pdf
dc.language.isojpn
dc.publisher電子情報通信学会
dc.publisher.alternativeInstitute of Electronics, Information and Communications Engineers (IEICE)
dc.rights© 2005 電子情報通信学会(IEICE)
dc.subjectマッチング
dc.subject安定マッチング
dc.subject研修医配属
dc.subjectGale-Shapley アルゴリズム
dc.title安定結婚問題
dc.title.alternativeThe Stable Marriage Problem
dc.type.niitypeJournal Article
dc.identifier.ncidAN1001339X
dc.identifier.jtitle電子情報通信学会誌
dc.identifier.volume88
dc.identifier.issue3
dc.identifier.spage195
dc.identifier.epage199
dc.textversionpublisher
dc.address京都大学学術情報メディアセンター
dc.address.alternativeAcademic Center for Computing and Media Studies, Kyoto University
dc.relation.NAIDhttp://ci.nii.ac.jp/naid/110003232074
出現コレクション:学術雑誌掲載論文等

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。