|
JAIST Repository >
i. 北陸先端科学技術大学院大学(JAIST) >
i20. 学位論文 >
D-IS. 博士（情報科学） >
D-IS. 2018年度(H30) >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/15431
|
| タイトル: | 制限されたグラフに対する独立集合遷移問題と関連問題 |
| 著者: | Hoang, Duc Anh |
| 著者（別表記）: | ほあん, どぅっく あん |
| キーワード: | polynomial-time algorithm
computational complexity
combinatorial reconfiguration
sliding token
independent set
tree
cactus graph |
| 発行日: | Jun-2018 |
| 記述: | Supervisor: 上原 隆平
情報科学研究科
博士 |
| タイトル（英語）: | Independent Set Reconfiguration and Related Problems for Some Restricted Graphs |
| 著者（英語）: | Hoang, Duc Anh |
| 言語: | eng |
| URI: | http://hdl.handle.net/10119/15431 |
| 学位授与番号: | 甲第1074号 |
| 学位授与年月日: | 2018-06-22 |
| 学位名: | 博士（情報科学） |
| 学位授与機関: | 北陸先端科学技術大学院大学 |
| 出現コレクション: | D-IS. 2018年度(H30) (Jun.2018 - Mar.2019)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| abstract.pdf | 要旨 | 99Kb | Adobe PDF | 見る/開く | | paper.pdf | 本文 | 676Kb | Adobe PDF | 見る/開く | | summary.pdf | 内容の要旨及び論文審査の結果の要旨 | 346Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
