Cargando…
Applications of zero-suppressed decision diagrams
A zero-suppressed decision diagram (ZDD) is a data structure to represent objects that typically contain many zeros. Applications include combinatorial problems, such as graphs, circuits, faults, and data mining. This book consists of four chapters on the applications of ZDDs. The first chapter by A...
Autores principales: | , |
---|---|
Lenguaje: | eng |
Publicado: |
Morgan & Claypool
2014
|
Materias: | |
Acceso en línea: | http://cds.cern.ch/record/2269300 |
_version_ | 1780954734973157376 |
---|---|
author | Sasao, Tsutomu Butler, Jon T |
author_facet | Sasao, Tsutomu Butler, Jon T |
author_sort | Sasao, Tsutomu |
collection | CERN |
description | A zero-suppressed decision diagram (ZDD) is a data structure to represent objects that typically contain many zeros. Applications include combinatorial problems, such as graphs, circuits, faults, and data mining. This book consists of four chapters on the applications of ZDDs. The first chapter by Alan Mishchenko introduces the ZDD. It compares ZDDs to BDDs, showing why a more compact representation is usually achieved in a ZDD. The focus is on sets of subsets and on sum-of-products (SOP) expressions. Methods to generate all the prime implicants (PIs), and to generate irredundant SOPs are show |
id | cern-2269300 |
institution | Organización Europea para la Investigación Nuclear |
language | eng |
publishDate | 2014 |
publisher | Morgan & Claypool |
record_format | invenio |
spelling | cern-22693002021-04-21T19:11:08Zhttp://cds.cern.ch/record/2269300engSasao, TsutomuButler, Jon TApplications of zero-suppressed decision diagramsMathematical Physics and MathematicsA zero-suppressed decision diagram (ZDD) is a data structure to represent objects that typically contain many zeros. Applications include combinatorial problems, such as graphs, circuits, faults, and data mining. This book consists of four chapters on the applications of ZDDs. The first chapter by Alan Mishchenko introduces the ZDD. It compares ZDDs to BDDs, showing why a more compact representation is usually achieved in a ZDD. The focus is on sets of subsets and on sum-of-products (SOP) expressions. Methods to generate all the prime implicants (PIs), and to generate irredundant SOPs are showMorgan & Claypooloai:cds.cern.ch:22693002014 |
spellingShingle | Mathematical Physics and Mathematics Sasao, Tsutomu Butler, Jon T Applications of zero-suppressed decision diagrams |
title | Applications of zero-suppressed decision diagrams |
title_full | Applications of zero-suppressed decision diagrams |
title_fullStr | Applications of zero-suppressed decision diagrams |
title_full_unstemmed | Applications of zero-suppressed decision diagrams |
title_short | Applications of zero-suppressed decision diagrams |
title_sort | applications of zero-suppressed decision diagrams |
topic | Mathematical Physics and Mathematics |
url | http://cds.cern.ch/record/2269300 |
work_keys_str_mv | AT sasaotsutomu applicationsofzerosuppresseddecisiondiagrams AT butlerjont applicationsofzerosuppresseddecisiondiagrams |