08 2018/09 10
26272829303101
0203 04 05 060708
0910 1112131415
16171819202122
2324 25 26 272829
30010203040506
Click セミナー

過去のセミナー

開催日2018年5月28日(月曜日)
開催時間16時30分-17時30分
発表者和佐 州洋 
発表者の紹介国立情報学研究所
タイトル開催趣旨・メンバー紹介 
発表の概要
SSSW2018.05の参加メンバーおよび開催趣旨を説明する。
開催場所VBL 301B
接続サイト神田ラボ,京大ラボ
 
開催日2018年5月28日(月曜日)
開催時間17時30分-18時30分
発表者堀山 貴史 
発表者の紹介埼玉大学
タイトルZDDによる列挙における同型性の除去 
発表の概要
フロンティア法により ZDD をトップダウンに構築することで、与えられた台グラフ上で、制約を満たす部分グラフを (非明示的に) 列挙することができる。一般に、台グラフの辺にはラベル付けがされており、それらの辺の集合により部分グラフは表されている。ここで、辺にはラベルが付いていないと見なして、同型なインスタンスは列挙しないことが望まれる場合も往々にしてある。この問題を解決するために、フロンティア法による ZDD の構築において、同型なインスタンスを除去して、本質的に異なるものを列挙する方法について述べる。講演では、具体例として多面体の展開図と全域木の列挙を取り上げ、解説を行う。
開催場所VBL301B
接続サイト神田ラボ,京大ラボ