Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Applications of Zero-Suppressed Decision Diagrams

Applications of Zero-Suppressed Decision Diagrams

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031798696
Condition
New
Product 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 shown. A list of papers on the applications of ZDDs is also presented. In the appendix, ZDD procedures in the CUDD package are described. The second chapter by Tsutomu Sasao shows methods to generate PIs and irredundant SOPs using a divide and conquer method. This chapter helps the reader to understand the methods presented in the first chapter. The third chapter by Shin-Ichi Minato introduces the ""frontier-based"" method that efficiently enumerates certain subsets of a graph. The final chapter by Shinobu Nagayama shows a method to match strings of characters. This is important in routers, for example, where one must match the address information of an internet packet to the proprer output port. It shows that ZDDs are more compact than BDDs in solving this important problem. Each chapter contains exercises, and the appendix contains their solutions. Table of Contents: Preface / Acknowledgments / Introduction to Zero-Suppressed Decision Diagrams / Efficient Generation of Prime Implicants and Irredundant Sum-of-Products Expressions / The Power of Enumeration--BDD/ZDD-Based Algorithms for Tackling Combinatorial Explosion / Regular Expression Matching Using Zero-Suppressed Decision Diagrams / Authors' and Editors' Biographies / Index.

Available Colors
Available Sizes
2 Offers Price Range: $29.99 - $40.00
BEST PRICE

Single Product Purchase

$29.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$29.99 $29.99

$29.99
See Site In stock Visit Store

Similar Products

Dynamics of Science-Based Innovation

$109.99

Complex Tori

$109.99

Strategische Optionen fr Anbieter auf Ersatzteilmrkten

$44.99

Das Zeitalter der Daten

$14.99

Logic Programming '85

$39.99

Strategic Planning for The Family Business

$49.99

Yearbook of Intensive Care and Emergency Medicine 1999

$54.99

Der Verkauf notleidender Kredite

$59.99

Third International Conference on Software, Services & Semantic Technologies S3T 2011

$169.99

The Blood-Brain and Other Neural Barriers

$139.00

Mathematical Morphology and its Applications to Image and Signal Processing

$109.99

Suchmaschinen verstehen

$49.99

Categorical Aspects of Topology and Analysis

$34.99

Die Untersuchung des Wrmeinhalts, der Wrmeleitfhigkeit und der elektrischen Leitfhigkeit von Sch

$59.99

Theorie und Design von FRAP-Experimenten auf komplexen Geometrien

$64.99

The Parasite Chronicles

$49.99

Gruppenprozesse

$84.99

Aktuelle Probleme der klinischen Strahlenbiologie

$54.99

2000 Years of Pandemics

$99.00

Food Choice, Acceptance and Consumption

$169.99

Switching Machines

$169.99

Sustainable Membrane Technology for Water and Wastewater Treatment

$169.00

Beispiele und Aufgaben zur Technischen Strmungslehre

$79.99

Zielforschung in Unternehmungen

$69.99

Bibliographie der Sowjetischen Philosophie / Bibliography of Soviet Philosophy

$44.99

The Castor Bean Genome

$169.99

Corporate Identity and Crisis Response Strategies

$39.99

Mathematics for Econometrics

$109.99

Archaeology and Heritage of the Human Movement into Space

$54.99

The History of Visual Magic in Computers

$54.99

Law and Economic Development

$179.99

Re: Joyce

$109.99

Economic Science and Political Economy

$39.99

Der internationale Fernsehformathandel

$54.99

Knstliche Intelligenz

$24.99

ber Szenographisches Entwerfen Raffael und die Villa Madama

$39.99

Goes to Plus Infinity

$54.99

Developments of International Law in Treaty Making

$109.99

Benachteiligte Jugendliche in Europa

$59.99

Global Solutions of Reaction-Diffusion Systems

$54.99