文献

J-GLOBAL ID：201802238021990484   整理番号：18A2032609

複数希望リスト安定結婚問題に対するNP完全性の改良

著者 (2件)： 岡本和也 (京大 医 病院) ,  宮崎修一 (京大 学術情報メディアセ)
資料名： 情報処理学会関西支部支部大会講演論文集(CD-ROM)
巻： 2018  ページ： ROMBUNNO.G-03  発行年： 2018年09月21日 
JST資料番号： L6902B  ISSN： 1884-197X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 1はじめに1.1安定結婚問題不完全リストを許す安定結婚問題(SMI)は,以下のように定義される.男性集合をU,女性集合をWとし, |U| = |W|(= n)とする.また各男性は女性を,各女性は男性を好きな順に並べた希望リストを持っている....【本文一部表示】

シソーラス用語： *組合せ最適化問題 ,  *NP完全問題 ,  計算理論 ,  *マッチング ,  結婚 ,  重みづけ ,  評価試験 ,  プログラム理論
準シソーラス用語： *NP完全 ,  プログラミング理論 ,  *安定結婚問題

分類 (2件)： その他のオペレーションズリサーチの手法  (KA03070E) ,  計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 希望 ,  リスト ,  安定結婚問題 ,  NP完全性