著者
佐々木 耀一 木村 圭吾 山本 風人 岡嶋 穣 定政 邦彦
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会全国大会論文集 第32回全国大会(2018)
巻号頁・発行日
pp.4K1OS16a05, 2018 (Released:2018-07-30)

本論文では有向ハイパーグラフ(DH)上での到達可能性判定問題を高速に解くためのアルゴリズムを研究する。 DHは有向グラフとハイパーグラフそれぞれの特徴を持ち、より一般化されたグラフとみることができる。 本問題に対し、推移閉包情報の性質を活かすため組合せ集合に特化した圧縮を行うことにより,メモリ使用量を減らしつつ,高速に到達可能性判定を行うことができるアルゴリズムを提案する.