On Enumeration of Tree-Like Graphs and Pairwise Compatibility Graphs

• Material Type: 博士論文
• Title: On Enumeration of Tree-Like Graphs and Pairwise Compatibility Graphs
• Author/Editor: Naveed, Ahmed Azam
• Author Heading: Naveed, Ahmed Azam
• Publication, Distribution, etc.: Kyoto University
• Publication Date: 2021-03-23
• Publication Date (W3CDTF): 2021-03-23
• Alternative Title: 木状グラフ及び対互換性グラフの列挙
• Contributor: 永持, 仁; 太田, 快人; 山下, 信雄
• Degree grantor/type: 京都大学
• Date Granted: 2021-03-23
• Date Granted (W3CDTF): 2021-03-23
• Dissertation Number: 甲第23322号
• Degree Type: 博士(情報学); Doctor of Informatics
• Conferring No. (Dissertation): 甲第23322号
• Text Language Code: eng
• Alias of Author: ナビード, アフマド アザム
• Subject Heading: Enumeration; Chemical graphs; Pairwise compatibility graphs; Dynamic programming; Branch and bound algorithm; Linear programming
• NDC: 007
• Target Audience: 一般
• Note (General): 元資料の権利情報 : Parts of this thesis have been published in: Naveed Ahmed Azam, Aleksandar Shurbevski, Hiroshi Nagamochi, “A method for enumerating pairwise compatibility graphs with a given number of vertices”, Discrete Applied Mathematics 2020, doi: 10.3390/e22090923. Copyright (c) 2020 Elsevier Naveed Ahmed Azam, Aleksandar Shurbevski and Hiroshi Nagamochi, “On the Enumeration of Minimal Non-Pairwise Compatibility Graphs”, In Proceedings of The 26th International Computing and Combinatorics Conference (COCOON 2020), Computing and Combinatorics, Editors D. Kim et al., LNCS 12273, pp. 372–383, 2020, https://doi.org/10.1007/978-3-030-58150-3_30 Copyright (c) 2020 Springer Nature Switzerland
• DOI: 10.14989/doctor.k23322; https://doi.org/10.14989/doctor.k23322
• Persistent ID (NDL): info:ndljp/pid/11691820; https://dl.ndl.go.jp/pid/11691820
• 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
• Format (IMT): application/pdf; text/html
• Access Restrictions: 国立国会図書館内限定公開
• Service for the Digitized Contents Transmission Service: 図書館・個人送信対象外
• Availability of remote photoduplication service: 可
• Periodical Title (URI): http://dx.doi.org/10.14989/doctor.k23322; http://hdl.handle.net/2433/263783
• Data Provider (Database): 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp