ダウンロード数: 178
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
djohk00758.pdf | Dissertation_全文 | 1.1 MB | Adobe PDF | 見る/開く |
yjohk00758.pdf | Abstract_要旨 | 216.38 kB | Adobe PDF | 見る/開く |
タイトル: | On Enumeration of Tree-Like Graphs and Pairwise Compatibility Graphs |
その他のタイトル: | 木状グラフ及び対互換性グラフの列挙 |
著者: | Naveed, Ahmed Azam |
著者名の別形: | ナビード, アフマド アザム |
キーワード: | Enumeration Chemical graphs Pairwise compatibility graphs Dynamic programming Branch and bound algorithm Linear programming |
発行日: | 23-Mar-2021 |
出版者: | Kyoto University |
学位授与大学: | 京都大学 |
学位の種類: | 新制・課程博士 |
取得分野: | 博士(情報学) |
報告番号: | 甲第23322号 |
学位記番号: | 情博第758号 |
学位授与年月日: | 2021-03-23 |
請求記号: | 新制||情||129(附属図書館) |
研究科・専攻: | 京都大学大学院情報学研究科数理工学専攻 |
論文調査委員: | (主査)教授 永持 仁, 教授 太田 快人, 教授 山下 信雄 |
学位授与の要件: | 学位規則第4条第1項該当 |
著作権等: | Parts of this thesis have been published in: Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi, “A method for enumerating pairwise compatibility graphs with a given number of vertices”, Discrete Applied Mathematics 2020, doi: 10.3390/e22090923. Copyright (c) 2020 Elsevier Naveed Ahmed Azam, Aleksandar Shurbevski and Hiroshi Nagamochi, “On the Enumeration of Minimal Non-Pairwise Compatibility Graphs”, In Proceedings of The 26th International Computing and Combinatorics Conference (COCOON 2020), Computing and Combinatorics, Editors D. Kim et al., LNCS 12273, pp. 372–383, 2020, https://doi.org/10.1007/978-3-030-58150-3_30 Copyright (c) 2020 Springer Nature Switzerland |
DOI: | 10.14989/doctor.k23322 |
URI: | http://hdl.handle.net/2433/263783 |
関連リンク: | https://doi.org/10.3390/e22090923 https://doi.org/10.1007/978-3-030-58150-3_30 |
出現コレクション: | 140 博士(情報学) |
![](/dspace/image/articlelinker.gif)
このリポジトリに保管されているアイテムはすべて著作権により保護されています。