Top > Seminars & Events > Seminar & Events > Colloquiums (FM & IMI) > Top-down ZDD Construction and Subgraph Enumerat...

Colloquiums (FM & IMI)

Top-down ZDD Construction and Subgraph Enumeration --- Behind "Fukashigi no Kazoekata"

Hold Date
2017-01-11 16:45~2017-01-11 17:45
Place
IMI Auditorium (W1-D-413), West Zone 1, Ito campus, Kyushu University
Object person
 
Speaker
Hiroaki IWASHITA (Knowledge Information Processing Laboratory, FUJITSU LABORATORIES LTD.)

The IMI Colloquium in January
 
Date : Wednesday, 11 January 2017
          16:45-17:45
Place : IMI Auditorium (W1-D-413) (4F, West Zone 1, Kyushu University)
Speaker : Mr. Hiroaki IWASHITA
               (Knowledge Information Processing Laboratory, FUJITSU LABORATORIES LTD.)
 
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
 


IMI Colloquium Report