【博士論文】学術データベース

博士論文 / Complexity of Finding Subgraphs with Prescribed Degrees and Pairwise-Distances 次数と距離を指定した部分グラフ探索問題の計算複雑さ

著者

書誌事項

タイトル

Complexity of Finding Subgraphs with Prescribed Degrees and Pairwise-Distances

タイトル別名

次数と距離を指定した部分グラフ探索問題の計算複雑さ

著者名

Eto Hiroshi

学位授与大学

九州工業大学 (大学ID:0071) (CAT機関ID:KI000844)

取得学位

博士(情報工学)

学位授与番号

甲情工第308号

学位授与年月日

2016-03-25

注記・抄録

九州工業大学博士学位論文 学位記番号:情工博甲第308号 学位授与年月日:平成28年3月25日

1 Introduction|2 Preliminaries|3 Regular Induced Subgraphs|4 Distance d independent set|5 Conclusion

平成27年度

目次

  1. 2017-04-02 再収集 / (index.pdf)
  2. 2017-10-02 再収集 / (index.pdf)

キーワード

Graph algorithm, Inapproximability, Regular induced subgraph, Distance-d independent set, Graph class

各種コード

NII論文ID(NAID)

500000978095

NII著者ID(NRID)
  • 8000001043818
本文言語コード

eng

データ提供元

機関リポジトリ / NDLデジタルコレクション

博士論文 / 九州工業大学 / 情報工学

博士論文 / 九州工業大学

博士論文 / 情報工学

関連著者

博士論文 / 大学

博士論文 / 学位