特許

J-GLOBAL ID：202103013967562390

ZSDD構築装置、ZSDD構築方法及びプログラム

発明者： 西野 正彬 ,  湊 真一 ,  川原 純 ,  中畑 裕
出願人/特許権者： 日本電信電話株式会社 ,  国立大学法人京都大学
代理人 (3件)： 伊東 忠重 ,  伊東 忠彦 ,  石原 隆治
公報種別：公開公報
出願番号（国際出願番号）：特願2020-074831
公開番号（公開出願番号）：特開2021-174061
出願日： 2020年04月20日
公開日（公表日）： 2021年11月01日
要約：

【課題】グラフのノードに対する次数制約を満たすエッジの集合の集合族を表現するZSDDを効率的に構築すること。【解決手段】一実施形態に係るZSDD構築装置は、ノードの集合Vとエッジの集合Eとで構成されるグラフGと、前記ノードを端点とするエッジ数に関する制約を表す次数制約とを入力する入力部と、前記グラフGと前記次数制約と前記グラフGに対応するvtreeとに基づいて、前記集合Eの部分集合であって、かつ、前記次数制約を満たすエッジの部分集合で構成される集合族を表すZSDDを構築する構築部と、を有することを特徴とする。【選択図】図7

請求項（抜粋）：

ノードの集合Vとエッジの集合Eとで構成されるグラフGと、前記ノードを端点とするエッジ数に関する制約を表す次数制約とを入力する入力部と、 前記グラフGと前記次数制約と前記グラフGに対応するvtreeとに基づいて、前記集合Eの部分集合であって、かつ、前記次数制約を満たすエッジの部分集合で構成される集合族を表すZSDDを構築する構築部と、 を有することを特徴とするZSDD構築装置。

IPC (1件)：

G06N 5/02

FI (1件)：

G06N5/02

引用特許：

審査官引用 (2件)

• ZSDD構築装置、方法、及びプログラム
  公報種別：公開公報   出願番号：特願2016-173031   出願人：日本電信電話株式会社, 国立大学法人北海道大学
• 演算実行装置、方法、及びプログラム
  公報種別：公開公報   出願番号：特願2015-245478   出願人：日本電信電話株式会社, 国立大学法人北海道大学