トップダウンZDD構築と部分グラフ列挙 --- フカシギおねえさん問題の裏側
開催期間
2017.1.11(水)
16:45 ~ 17:45
16:45 ~ 17:45
場所
九州大学 伊都キャンパス ウエスト1号館 4階 IMIオーディトリアム (W1-D-413)
講演者
岩下 洋哲 (株式会社富士通研究所 知識情報処理研究所)
概要
• ゼロサプレス型二分決定グラフ（ZDD）
• ZDDを用いた部分グラフ集合の圧縮表現
• トップダウンZDD構築
‣ プログラミングツール
‣ 応用例
• フカシギおねえさん問題を解く技法
Title : Top-down ZDD Construction and Subgraph Enumeration --- Behind "Fukashigi no Kazoekata"
Abstract :
• Zero-suppressed binary decision diagrams (ZDDs)
• ZDD-based compressed representation of a set of subgraphs
• Top-down ZDD construction
▹ Programming tool
▹ Applications
• Techniques for computing the number of paths in a grid graph