距離独立集合問題および誘導マッチング問題に対する近似アルゴリズム

• 資料種別: 博士論文
• タイトル: 距離独立集合問題および誘導マッチング問題に対する近似アルゴリズム
• 著者・編者: 柳, 植竜
• 著者標目: 柳, 植竜
• 出版年月日等: 2019-03-25
• 出版年（W3CDTF）: 2019-03-25
• 並列タイトル等: Approximation Algorithms for Distance Independent Set and Induced Matching Problems
• 寄与者: 宮野, 英次
• 授与機関名: 九州工業大学
• 授与年月日: 2019-03-25
• 授与年月日（W3CDTF）: 2019-03-25
• 報告番号: 甲第339号
• 学位: 博士（情報工学）
• 博論授与番号: 甲情工第339号
• 本文の言語コード: eng
• 著者別名: 柳, 植竜
• 件名標目: Approximation; Distance; Independent Set; Induced Matching; Regular Graphs; Planar Graphs
• 対象利用者: 一般
• 一般注記: 1 Introduction; 2 Preliminaries; 3 Maximum Distance-d Independent Set problem; 4 Maximum Induced Matching Problem; 5 Conclusion; 九州工業大学博士学位論文 学位記番号：情工博甲第339号 学位授与年月日：平成31年3月25日; 平成30年度
• DOI: 10.18997/00007214; https://doi.org/10.18997/00007214
• 国立国会図書館永続的識別子: info:ndljp/pid/11300865; https://dl.ndl.go.jp/pid/11300865
• コレクション（共通）: 障害者向け資料
• コレクション（障害者向け資料：レベル1）: テキストデータ
• コレクション（個別）: 国立国会図書館デジタルコレクション > デジタル化資料 > 博士論文; https://dl.ndl.go.jp/collections/A00014
• 収集根拠: 博士論文（自動収集）
• 受理日（W3CDTF）: 2019-07-05T01:13:02+09:00
• 作成日（W3CDTF）: 2019-06-13
• 記録形式（IMT）: application/pdf
• オンライン閲覧公開範囲: 国立国会図書館内限定公開
• デジタル化資料送信: 図書館・個人送信対象外
• 遠隔複写可否（NDL）: 可
• 掲載誌（URI）: https://doi.org/10.18997/00007214; http://hdl.handle.net/10228/00007214
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp

目次

2023-08-05 再収集

2023-10-11 再収集