Access count of this item: 119

Files in This Item:
File Description SizeFormat 
yjohk00644.pdfAbstract_要旨174.05 kBAdobe PDFView/Open
djohk00644.pdfDissertation_全文4.22 MBAdobe PDFView/Open
Title: Polynomial-Space Exact Algorithms for Traveling Salesman Problem in Degree Bounded Graphs
Other Titles: 次数の制限されたグラフにおけるトラベリングセールスマン問題に対する多項式領域厳密アルゴリズム
Authors: Norhazwani, Md Yunos
Author's alias: NORHAZWANI, MD YUNOS
Keywords: Traveling Salesman Problem
Exact Exponential Algorithm
Branch-and-reduce
Measure-and-conquer
Issue Date: 23-Mar-2017
Publisher: 京都大学 (Kyoto University)
Conferring University: Kyoto University (京都大学)
Degree Level: 新制・課程博士
Degree Discipline: 博士(情報学)
Degree Report no.: 甲第20516号
Degree no.: 情博第644号
Degree Call no.: 新制||情||111(附属図書館)
Degree Affiliation: 京都大学大学院情報学研究科数理工学専攻
Examination Committee members: (主査)教授 永持 仁, 教授 太田 快人, 教授 山下 信雄
Provisions of the Ruling of Degree: 学位規則第4条第1項該当
DOI: 10.14989/doctor.k20516
URI: http://hdl.handle.net/2433/225741
Appears in Collections:Doctoral Dissertation (Informatics)

Show full item record

Export to RefWorks


Export Format: 


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.