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

博士論文 / Polynomial-Space Exact Algorithms for Traveling Salesman Problem in Degree Bounded Graphs 次数の制限されたグラフにおけるトラベリングセールスマン問題に対する多項式領域厳密アルゴリズム

著者

書誌事項

タイトル

Polynomial-Space Exact Algorithms for Traveling Salesman Problem in Degree Bounded Graphs

タイトル別名

次数の制限されたグラフにおけるトラベリングセールスマン問題に対する多項式領域厳密アルゴリズム

著者名

Norhazwani Md Yunos

学位授与大学

Kyoto University (京都大学) (大学ID:0048)

取得学位

博士(情報学)

学位授与番号

甲第20516号

学位授与年月日

2017-03-23

注記・抄録

新制・課程博士

甲第20516号

情博第644号

キーワード

Traveling Salesman Problem, Exact Exponential Algorithm, Branch-and-reduce, Measure-and-conquer

各種コード

NII論文ID(NAID)

500001032584

NII著者ID(NRID)
  • 8000001126540
DOI (JaLC)

10.14989/doctor.k20516

DOI

info:doi/10.14989/doctor.k20516

本文言語コード

eng

データ提供元

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

DOI

博士論文 / 京都大学 / 情報学

博士論文 / 京都大学

博士論文 / 情報学

関連著者

博士論文 / 大学

博士論文 / 学位