制限されたグラフに対する独立集合遷移問題と関連問題

• Material Type: 博士論文
• Title: 制限されたグラフに対する独立集合遷移問題と関連問題
• Author/Editor: Hoang, Duc Anh
• Author Heading: Hoang, Duc Anh
• Publication Date: 2018-06
• Publication Date (W3CDTF): 2018-06
• Degree grantor/type: 北陸先端科学技術大学院大学
• Date Granted: 2018-06-22
• Date Granted (W3CDTF): 2018-06-22
• Dissertation Number: 甲第1074号
• Degree Type: 博士（情報科学）
• Conferring No. (Dissertation): 甲第1074号
• Text Language Code: eng
• Subject Heading: polynomial-time algorithm; computational complexity; combinatorial reconfiguration; sliding token; independent set; tree; cactus graph
• Target Audience: 一般
• Note (General): Supervisor: 上原 隆平; 情報科学研究科; 博士; identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/15431
• Persistent ID (NDL): info:ndljp/pid/11178492; https://dl.ndl.go.jp/pid/11178492
• Collection: 障害者向け資料
• Collection (Materials For Handicapped People:1): テキストデータ
• Collection (particular): 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文; https://dl.ndl.go.jp/collections/A00014
• Acquisition Basis: 博士論文（自動収集）
• Date Accepted (W3CDTF): 2018-11-05T10:48:21+09:00
• Format (IMT): application/pdf
• Access Restrictions: 国立国会図書館内限定公開
• Service for the Digitized Contents Transmission Service: 図書館・個人送信対象外
• Availability of remote photoduplication service: 可
• Periodical Title (URI): http://hdl.handle.net/10119/15431
• Data Provider (Database): 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp