09 2018/10 11
300102 03040506
07080910111213
14151617181920
2122 2324252627
28293031010203
Click セミナー

過去のセミナー

開催日2018年4月1日(日曜日)
開催時間00時01分-00時01分
発表者山崎 一明 
発表者の紹介北陸先端科学技術大学院大学
タイトルTBA 
発表の概要
TBA
開催場所VBL301B
接続サイト神田ラボ,京大ラボ
 
開催日2018年4月1日(日曜日)
開催時間17時30分-18時30分
発表者堀山 貴史 
発表者の紹介埼玉大学
タイトルZDDによる列挙における同型性の除去 
発表の概要
フロンティア法により ZDD をトップダウンに構築することで、与えられた台グラフ上で、制約を満たす部分グラフを (非明示的に) 列挙することができる。一般に、台グラフの辺にはラベル付けがされており、それらの辺の集合により部分グラフは表されている。ここで、辺にはラベルが付いていないと見なして、同型なインスタンスは列挙しないことが望まれる場合も往々にしてある。この問題を解決するために、フロンティア法による ZDD の構築において、同型なインスタンスを除去して、本質的に異なるものを列挙する方法について述べる。講演では、具体例として多面体の展開図と全域木の列挙を取り上げ、解説を行う。
開催場所VBL 301B
接続サイト神田ラボ,京大ラボ