Ceek.jp Altmetrics (α ver.)
文献ランキング
合計
1ヶ月間
1週間
1日間
文献カレンダー
新着文献
すべて
2 Users
5 Users
10 Users
新着投稿
Yahoo!知恵袋
レファレンス協同データベース
教えて!goo
はてなブックマーク
OKWave
Twitter
Wikipedia
検索
ウェブ検索
ニュース検索
ホーム
文献一覧: 佐々木 耀一 (著者)
1件
1
0
0
0
OA
有向ハイパーグラフ上での到達可能性判定の高速化
著者
佐々木 耀一
木村 圭吾
山本 風人
岡嶋 穣
定政 邦彦
出版者
一般社団法人 人工知能学会
雑誌
人工知能学会全国大会論文集 第32回全国大会(2018)
巻号頁・発行日
pp.4K1OS16a05, 2018 (Released:2018-07-30)
本論文では有向ハイパーグラフ(DH)上での到達可能性判定問題を高速に解くためのアルゴリズムを研究する。 DHは有向グラフとハイパーグラフそれぞれの特徴を持ち、より一般化されたグラフとみることができる。 本問題に対し、推移閉包情報の性質を活かすため組合せ集合に特化した圧縮を行うことにより,メモリ使用量を減らしつつ,高速に到達可能性判定を行うことができるアルゴリズムを提案する.