ダウンロード数: 163
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
djohk00881.pdf | Dissertation_全文 | 1.82 MB | Adobe PDF | 見る/開く |
yjohk00881.pdf | Abstract_要旨 | 200.59 kB | Adobe PDF | 見る/開く |
タイトル: | Studies on Network Graph Analysis with Decision Diagram Structures |
その他のタイトル: | 決定グラフ構造によるネットワーク解析の研究 |
著者: | Nakamura, Kengo |
著者名の別形: | 中村, 健吾 |
キーワード: | Binary decision diagrams Combinatorial congestion games Network reliability Subgraph counting Exact computation |
発行日: | 25-Mar-2024 |
出版者: | Kyoto University |
学位授与大学: | 京都大学 |
学位の種類: | 新制・課程博士 |
取得分野: | 博士(情報学) |
報告番号: | 甲第25443号 |
学位記番号: | 情博第881号 |
学位授与年月日: | 2024-03-25 |
請求記号: | 新制||情||148(附属図書館) |
研究科・専攻: | 京都大学大学院情報学研究科通信情報システム専攻 |
論文調査委員: | (主査)教授 湊 真一, 教授 大木 英司, 教授 山本 章博 |
学位授与の要件: | 学位規則第4条第1項該当 |
著作権等: | "Practical Frank--Wolfe Method with Decision Diagrams for Computing Wardrop Equilibrium of Combinatorial Congestion Games", doi:10.1609/aaai.v34i02.5596, ?2020, Association for the Advancement of Artificial Intelligence (www.aaai.org). "Efficient Network Reliability Evaluation for Client-Server Model", doi:10.1109/GLOBECOM46510.2021.9685283, ?2021 IEEE. "A Fast and Exact Evaluation Algorithm for the Expected Number of Connected Nodes: an Enhanced Network Reliability Measure", doi:10.1109/INFOCOM53939.2023.10228897, ?2023 IEEE. "Impact of Link Availability Uncertainty on Network Reliability: Analyses with Variances", doi:10.1109/ICC45855.2022.9838781, ?2022 IEEE. "Exact and Efficient Network Reliability Evaluation per Outage Scale", doi:10.1109/ICC45041.2023.10279779, ?2023 IEEE. "CompDP: A Framework for Simultaneous Subgraph Counting Under Connectivity Constraints", doi:10.4230/LIPIcs.SEA.2023.11, ?2023 Kengo Nakamura, Masaaki Nishino, Norihito Yasuda, and Shin-ichi Minato, Licensed under CC BY 4.0. |
DOI: | 10.14989/doctor.k25443 |
URI: | http://hdl.handle.net/2433/288877 |
出現コレクション: | 140 博士(情報学) |

このリポジトリに保管されているアイテムはすべて著作権により保護されています。