10 2018/11 12
28293031010203
04050607080910
11121314151617
18192021222324
25262728293001
Click セミナー

過去のセミナー

開催日2018年10月29日(月曜日)
開催時間17時00分-18時00分
発表者栗田 和宏 
発表者の紹介北海道大学情報科学研究科
タイトルSubgraph Enumeration: Efficient Algorithms and Empirical Studies 
発表の概要
本論文では,いくつかの列挙アルゴリズムに対して人工データを用いた実証実験を行う.我々は誘導マッチング列挙,内周制約連結部分グラフ列挙,そして支配集合列挙に対して計算機実験を行い,理論的に効率良いアルゴリズムと愚直な列挙アルゴリズムの総計算時間を比較した.これらの実験の結果として,理論的に効率良いアルゴリズムは愚直なアルゴリズムに比べて数倍から数百倍高速なことを示す.
開催場所VBL301B
接続サイト神田ラボ,京大ラボ