マス・フォア・インダストリ研究所

セミナー



リスト 全て(掲示受付分)(1294) 今日・明日のセミナー(0)

トップダウンZDD構築と部分グラフ列挙 --- フカシギおねえさん問題の裏側


開催時期 2017-01-11 16:45~2017-01-11 17:45

場所 九州大学 伊都キャンパス ウエスト1号館 4階 IMIオーディトリアム (W1-D-413)

受講対象  

講師 岩下 洋哲 (株式会社富士通研究所 知識情報処理研究所)

1月 IMI Colloquium
 
日時:2017年1月11日(水)
         16:45-17:45
 
場所:九州大学 マス・フォア・インダストリ研究所 ウエスト1号館 D棟 4階
         IMIオーディトリアム(W1-D-413)(円形階段教室)
 
講師:岩下 洋哲 氏 (株式会社富士通研究所 知識情報処理研究所)
 
講演タイトル:トップダウンZDD構築と部分グラフ列挙 --- フカシギおねえさん問題の裏側

 講演要旨:
 • ゼロサプレス型二分決定グラフ(ZDD)
 • ZDDを用いた部分グラフ集合の圧縮表現
 • トップダウンZDD構築
   ‣ プログラミングツール
   ‣ 応用例
 • フカシギおねえさん問題を解く技法
 


1月 IMI Colloquium (2017/1/11開催)報告