ダウンロード数: 51
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
grigk04887.pdf | Digest_要約 | 137.88 kB | Adobe PDF | 見る/開く |
yrigk04887.pdf | Abstract_要旨 | 171.07 kB | Adobe PDF | 見る/開く |
タイトル: | Locally Defined Independence Systems on Graphs |
その他のタイトル: | グラフ上で局所的に定義される独立性システム |
著者: | Amano, Yuki |
著者名の別形: | 天野, 雄樹 |
キーワード: | Independence system Approximation algorithm Local oracle model Degeneracy |
発行日: | 23-Mar-2023 |
出版者: | Kyoto University |
学位授与大学: | 京都大学 |
学位の種類: | 新制・課程博士 |
取得分野: | 博士(理学) |
報告番号: | 甲第24388号 |
学位記番号: | 理博第4887号 |
学位授与年月日: | 2023-03-23 |
請求記号: | 新制||理||1699(附属図書館) |
研究科・専攻: | 京都大学大学院理学研究科数学・数理解析専攻 |
論文調査委員: | (主査)教授 牧野 和久, 教授 並河 良典, 教授 長谷川 真人 |
学位授与の要件: | 学位規則第4条第1項該当 |
著作権等: | 学位規則第9条第2項により要約公開 |
DOI: | 10.14989/doctor.k24388 |
URI: | http://hdl.handle.net/2433/283507 |
出現コレクション: | 050 博士(理学) |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。