このアイテムのアクセス数: 478
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| djohk00786.pdf | Dissertation_全文 | 608.33 kB | Adobe PDF | 見る/開く |
| yjohk00786.pdf | Abstract_要旨 | 187.1 kB | Adobe PDF | 見る/開く |
| タイトル: | Algorithms for Stable Matching Problems toward Real-World Applications |
| その他のタイトル: | 現実世界での応用に向けた安定マッチング問題のアルゴリズム |
| 著者: | Hamada, Koki |
| 著者名の別形: | 濱田, 浩気 |
| キーワード: | algorithm theory computational complexity stable matching problems almost stable matchings lower quotas strategy-proofness noncrossing matchings |
| 発行日: | 23-Mar-2022 |
| 出版者: | Kyoto University |
| 学位授与大学: | 京都大学 |
| 学位の種類: | 新制・課程博士 |
| 取得分野: | 博士(情報学) |
| 報告番号: | 甲第24030号 |
| 学位記番号: | 情博第786号 |
| metadata.dc.date.granted: | 2022-03-23 |
| 請求記号: | 新制||情||133(附属図書館) |
| 研究科・専攻: | 京都大学大学院情報学研究科知能情報学専攻 |
| 論文調査委員: | (主査)准教授 宮崎 修一, 教授 岡部 寿男, 教授 阿久津 達也, 教授 湊 真一 |
| 学位授与の要件: | 学位規則第4条第1項該当 |
| 著作権等: | This version of the article is an Accepted Manuscript. The formal publication is available online at: http://dx.doi.org/10.1016/j.ipl.2009.06.008"" ""This version of the article is an accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s00453-014-9951-z"" ""This is a post-peer-review, pre-copyedit version of an article published in Algorithmica. The final authenticated version is available online at: http://dx.doi.org/10.1007/s00453-021-00832-9" |
| DOI: | 10.14989/doctor.k24030 |
| URI: | http://hdl.handle.net/2433/275352 |
| 出現コレクション: | 140 博士(情報学) |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。