WEKO3
アイテム
次数と距離を指定した部分グラフ探索問題の計算複雑さ
https://doi.org/10.18997/00004496
https://doi.org/10.18997/00004496f3110ea8-3d75-409a-8006-b31023d5158a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
jou_k_308.pdf (563.8 kB)
|
|
| アイテムタイプ | 学位論文 = Thesis or Dissertation(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-08-03 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_db06 | |||||||||
| 資源タイプ | doctoral thesis | |||||||||
| タイトル | ||||||||||
| タイトル | Complexity of Finding Subgraphs with Prescribed Degrees and Pairwise-Distances | |||||||||
| 言語 | en | |||||||||
| タイトル | ||||||||||
| タイトル | 次数と距離を指定した部分グラフ探索問題の計算複雑さ | |||||||||
| 言語 | ja | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| 著者 |
江藤, 宏
× 江藤, 宏
|
|||||||||
| 目次 | ||||||||||
| 内容記述タイプ | TableOfContents | |||||||||
| 内容記述 | 1 Introduction||2 Preliminaries||3 Regular Induced Subgraphs||4 Distance d independent set||5 Conclusion | |||||||||
| 備考 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 九州工業大学博士学位論文 学位記番号:情工博甲第308号 学位授与年月日:平成28年3月25日 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Graph algorithm | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Inapproximability | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Regular induced subgraph | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Distance-d independent set | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | Graph class | |||||||||
| アドバイザー | ||||||||||
| 宮野, 英次 | ||||||||||
| 学位授与番号 | ||||||||||
| 学位授与番号 | 甲第308号 | |||||||||
| 学位名 | ||||||||||
| 学位名 | 博士（情報工学） | |||||||||
| 学位授与年月日 | ||||||||||
| 学位授与年月日 | 2016-03-25 | |||||||||
| 学位授与機関 | ||||||||||
| 学位授与機関識別子Scheme | kakenhi | |||||||||
| 学位授与機関識別子 | 17104 | |||||||||
| 学位授与機関名 | 九州工業大学 | |||||||||
| 学位授与年度 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 平成27年度 | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| アクセス権 | ||||||||||
| アクセス権 | open access | |||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
| ID登録 | ||||||||||
| ID登録 | 10.18997/00004496 | |||||||||
| ID登録タイプ | JaLC | |||||||||
