Institute of Mathematics for Industry

Seminar



List All(784) Today and tomorrow's seminars(0)

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