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

Methodik zur Planung der automatischen Montage von nicht formstabilen Bauteilen

$59.99

Database and Expert Systems Applications

$39.99

The Republican Transformation of Modern British Politics

$54.99

Transfusion Medicine: Quo Vadis? What Has Been Achieved, What Is to Be Expected

$169.99

Impact of the Environment on Human Migration in Eurasia

$219.99

Global Riemannian Geometry: Curvature and Topology

$19.99

Nebraska (A True Book: My United States)

$5.96

The Earths Human Carrying Capacity

$139.99

Atlas of Ocular Optical Coherence Tomography

$149.00

Digital Content Creation

$129.00

Die ISO 9001:2015 das Wichtigste in Krze

$17.99

Desinformationsangriffe auf Unternehmen abwehren

$49.99

Coping with Complexity: Model Reduction and Data Analysis

$109.99

The Responsibility to Protect and a Cosmopolitan Approach to Human Protection

$84.99

The Physics and Chemistry of Aqueous Ionic Solutions

$39.99

Hermitian Analysis

$64.99

Essential Visual Basic 5.0 Fast

$54.99

Insight into Magnetorheological Shock Absorbers

$109.99

Memory and Theory in Eastern Europe

$139.99

Handbuch Lernende Organisation

$59.99

Click Models forWeb Search

$37.99

Unternehmensreputation und Reputationsrisiken im Bankgeschft

$69.99

Stochastic Network Optimization with Application to Communication and Queueing Systems

$24.99

Der Schlssel zum chinesischen Markt

$29.99

Business Continuity

$54.99

Komplexe Zahlen

$17.99

Life-Threatening Coagulation Disorders in Critical Care Medicine

$109.99

Finanzierung risikobehafteter Investitionsvorhaben

$59.99

Combinatorics, Computability and Logic

$109.99

Plastische Chirurgie

$69.99

Systemics of Incompleteness and Quasi-Systems

$109.99

Provincial England

$74.99

Manufacturing Process Design and Costing

$54.99

Marketing 2.0

$54.99

User Interface Design

$39.99

Foundations of F#

$39.99

Jugendliche + Erwachsene 85 Generationen im Vergleich

$64.99

NPY Family of Peptides in Neurobiology, Cardiovascular and Metabolic Disorders: from Genes to Therap

$129.00

Entwicklungstendenzen mittelstndischer Einzelhandlungen in den Jahren 1951 bis 1959

$59.99

Approximation, Optimization and Mathematical Economics

$109.99