パートナーとして容認できないメンバーを許す分散安定結婚問題の一考察

• 資料種別: 記事
• タイトル: パートナーとして容認できないメンバーを許す分散安定結婚問題の一考察
• 著者・編者: 金城 秀樹
• 著者標目: 金城 秀樹
• 並列タイトル等: A study on distributed stable marriage problem with unacceptable partners
• タイトル（掲載誌）: 沖縄大学マルチメディア教育研究センター紀要 = The bulletin of Multimedia Education and Research Center, Okinawa University
• 巻号年月日等（掲載誌）: (8) 2008.3
• 掲載号: 8
• 掲載ページ: 21～29
• 掲載年月日（W3CDTF）: 2008-03
• ISSN（掲載誌）: 1346-4264
• ISSN-L（掲載誌）: 1346-4264
• 出版事項（掲載誌）: 那覇 : 沖縄大学マルチメディア教育研究センター
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• NDLC: ZM13
• 対象利用者: 一般
• 所蔵機関: 国立国会図書館
• 請求記号: Z74-C394
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館雑誌記事索引; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 9556339; http://id.ndl.go.jp/bib/9556339
• 整理区分コード: 632

• 要約等: 安定結婚問題は、男女n人ずつの二つの集合と、各メンバーが異性を好きな順にならべたプリファレンスリストを与えられたときに、安定なn組のペアを求める問題である。本問題に対しては、安定マッチングを求める多項式時間アルゴリズムの存在が知られている。また、この問題の条件緩和として、プリファレンスリストに異性全...