WEKO3
アイテム
グラフ部分構造列挙のためのゼロサプレス型項分岐決定図の効率的な構築法
https://ipsj.ixsq.nii.ac.jp/records/174609
https://ipsj.ixsq.nii.ac.jp/records/17460966fd39bf-ec10-40db-90cd-d1ddb1094cbf
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL16159002.pdf (1.2 MB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-09-16 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | グラフ部分構造列挙のためのゼロサプレス型項分岐決定図の効率的な構築法 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 北海道大学大学院情報科学研究科 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 日本電信電話株式会社NTTコミュニケーション科学基礎研究所 | ||||||||||||||
| 著者名 |
西野, 正彬
× 西野, 正彬
× 安田, 宜仁
× 湊, 真一
× 永田, 昌明
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 本稿ではグラフ部分構造の集合を表現するゼロサプレス型項分岐決定図 ( Zero-suppressed Sentential Decision Diagram, ZSDD ) の効率的な構築法を提案する．グラフ部分構造とは，マッチングや点素パスの集合などの，特定の性質を満たす辺の集合のことを表す．ZSDD は近年提案された集合族を表現するためのデータ構造であり，ZSDD を用いてグラフ部分構造の集合を表現することで，簡潔な表現となり様々な演算を効率的に実行することが可能である．本稿ではグラフ部分構造の集合を表現する ZSDD を高速に構築する方法を提案する．また，提案するトップダウン構築法の副作用として，グラフの Branch Decomposition から ZSDD の頂点数が見積もれることも示す． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN1009593X | |||||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2016-AL-159, 号 2, p. 1-8, 発行日 2016-09-16 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
