グラフ上の分割問題と被覆問題：計算量解析とアルゴリズム設計

• Material Type: 博士論文
• Title: グラフ上の分割問題と被覆問題：計算量解析とアルゴリズム設計
• Author/Editor: 八木田, 剛
• Author Heading: 八木田, 剛
• Publication Date: 2021-03-25
• Publication Date (W3CDTF): 2021-03-25
• Alternative Title: Graph Packing and Covering Problems -Computational Complexity and Algorithms Design -
• Contributor: 宮野, 英次
• Degree grantor/type: 九州工業大学
• Date Granted: 2021-03-25
• Date Granted (W3CDTF): 2021-03-25
• Dissertation Number: 甲第355号
• Degree Type: 博士（情報工学）
• Conferring No. (Dissertation): 甲情工第355号
• Text Language Code: eng
• Alias of Author: 八木田, 剛
• Subject Heading: Graph Optimization; Generalization Problems; Computational Complexity; Approximation Algorithms; FPT Algorithms
• Target Audience: 一般
• Note (General): 九州工業大学博士学位論文 学位記番号：情工博甲第355号 学位授与年月日：令和3年3月25日; 令和2年度
• DOI: 10.18997/00008347; https://doi.org/10.18997/00008347
• Persistent ID (NDL): info:ndljp/pid/11690866; https://dl.ndl.go.jp/pid/11690866
• Collection: 障害者向け資料
• Collection (Materials For Handicapped People:1): テキストデータ
• Collection (particular): 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文; https://dl.ndl.go.jp/collections/A00014
• Acquisition Basis: 博士論文（自動収集）
• Date Accepted (W3CDTF): 2021-07-05T22:24:43+09:00
• Date Created (W3CDTF): 2021-06-09
• Format (IMT): application/pdf
• Access Restrictions: 国立国会図書館内限定公開
• Service for the Digitized Contents Transmission Service: 図書館・個人送信対象外
• Availability of remote photoduplication service: 可
• Periodical Title (URI): https://doi.org/10.18997/00008347; http://hdl.handle.net/10228/00008347
• Data Provider (Database): 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp

• Summary, etc.: This dissertation studies four combinatorial optimization problems on graphs: （1） Minimum Block Transfer problem （MBT for short）, （2） Maximum k-Path V...

Table of Contents

2021-10-06 再収集

2023-08-05 再収集

2023-09-02 再収集

2023-10-11 再収集