このアイテムのアクセス数: 71

このアイテムのファイル:
ファイル 記述 サイズフォーマット 
yjohk00644.pdfAbstract_要旨174.05 kBAdobe PDF見る/開く
djohk00644.pdfDissertation_全文4.22 MBAdobe PDF見る/開く
タイトル: Polynomial-Space Exact Algorithms for Traveling Salesman Problem in Degree Bounded Graphs
その他のタイトル: 次数の制限されたグラフにおけるトラベリングセールスマン問題に対する多項式領域厳密アルゴリズム
著者: Norhazwani, Md Yunos
著者名の別形: NORHAZWANI, MD YUNOS
キーワード: Traveling Salesman Problem
Exact Exponential Algorithm
Branch-and-reduce
Measure-and-conquer
発行日: 23-Mar-2017
出版者: 京都大学 (Kyoto University)
学位授与大学: Kyoto University (京都大学)
学位の種類: 新制・課程博士
取得分野: 博士(情報学)
報告番号: 甲第20516号
学位記番号: 情博第644号
請求記号: 新制||情||111(附属図書館)
研究科・専攻: 京都大学大学院情報学研究科数理工学専攻
論文調査委員: (主査)教授 永持 仁, 教授 太田 快人, 教授 山下 信雄
学位授与の要件: 学位規則第4条第1項該当
DOI: 10.14989/doctor.k20516
URI: http://hdl.handle.net/2433/225741
出現コレクション:博士(情報学)

アイテムの詳細レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。