744 Motooka, Nishi-ku
Fukuoka 819-0395, Japan
TEL (Office): +81-92-802-4402
FAX (Office): +81-92-802-4405

IMI(Institute of Mathematics for Industry)

Seminar

List

All(1099)

Today and tomorrow's seminars(1)

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