WEKO3
アイテム
サイズ5安定結婚問題の安定マッチング数の上限についての考察
https://ipsj.ixsq.nii.ac.jp/records/214690
https://ipsj.ixsq.nii.ac.jp/records/214690ff1ad0c4-2e75-4179-bd5e-a4576c9cd58b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z83-1J-03.pdf (369.2 kB)
|
Copyright (c) 2021 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2021-03-04 | |||||||
| タイトル | ||||||||
| タイトル | サイズ5安定結婚問題の安定マッチング数の上限についての考察 | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ソフトウェア科学・工学 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 豊橋技科大 | ||||||||
| 著者名 |
佐藤, 陸
× 佐藤, 陸
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 安定結婚問題(SMP)は同数存在する男女がそれぞれ異性に対する好みの順序を持つときに、「駆け落ち」が存在しないような（安定な）マッチングを求める問題を指す。SMPの研究の一分野として「安定マッチングの数」を考察が行われており、これまでに男女が4人ずつ存在する場合（サイズ4）の安定マッチングの数の上限および具体的なインスタンスが発見されている。本研究ではサイズ5の場合を考え、安定マッチングがより多くなるようなインスタンスの構造について検討を行い、それに基づいて実際にこれまで発見されていなかった安定マッチング数を持つインスタンスを発見した。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00349328 | |||||||
| 書誌情報 |
第83回全国大会講演論文集 巻 2021, 号 1, p. 161-162, 発行日 2021-03-04 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
