Loading... Please wait...

Branching Programs and Binary Decision Diagrams

Hover over image to zoom

Order Code:

 Product Description

by Ingo Wegener


2000 / viii + 408 pages / Hardcover / ISBN: 978-0-898714-58-6 / List Price $134.50 / SIAM Member Price $94.15 / Order Code DT04

Finite functions (in particular, Boolean functions) play a fundamental role in computer science and discrete mathematics. This book describes representations of Boolean functions that have small size for many important functions and which allow efficient work with the represented functions. The representation size of important and selected functions is estimated, upper and lower bound techniques are studied, efficient algorithms for operations on these representations are presented, and the limits of those techniques are considered.

This book is the first comprehensive description of theory and applications. Research areas like complexity theory, efficient algorithms, data structures, and discrete mathematics will benefit from the theory described in this book. The results described within have applications in verification, computer-aided design, model checking, and discrete mathematics. This is the only book to investigate the representation size of Boolean functions and efficient algorithms on these representations.

Theoretical computer scientists and mathematicians will learn about the applications of binary decision diagrams from this book. People who apply binary decision diagrams will learn about the theoretical background of this area.

Preface; Introduction; Chapter 1: Introduction; Chapter 2: BPs and Decision Trees (DTs); Chapter 3: Ordered Binary Decision Diagrams (OBDDs); Chapter 4: The OBDD Size of Selected Functions; Chapter 5: The Variable-Ordering Problem; Chapter 6: Free BDDs (FBDDs) and Read-Once BPs; Chapter 7: BDDs with Repeated Tests; Chapter 8: Decision Diagrams (DDs) Based on Other Decomposition Rules; Chapter 9: Integer-Valued DDs; Chapter 10: Nondeterministic DDs; Chapter 11: Randomized BDDs and Algorithms; Chapter 12: Summary of the Theoretical Results; Chapter 13: Applications in Verification and Model Checking; Chapter 14: Further CAD Applications; Chapter 15: Application in Optimization, Counting, and Genetic Programming; Bibliography; Index


ISBN: 9780898714586

 Find Similar Products by Category

Vendors Other Products

 Product Reviews

This product hasn't received any reviews yet. Be the first to review this product!

You Recently Viewed...



Follow us on

Copyright 2019 SIAM Bookstore. All Rights Reserved.
Sitemap | BigCommerce Premium Themes by PSDCenter

Society for Industrial and Applied Mathematics 3600 Market St., 6th Fl. Philadelphia, PA 19104-2688 USA +1-215-382-9800 FAX: +1-215-386-7999 www.siam.org email: siambooks@siam.org

Click the button below to add the Branching Programs and Binary Decision Diagrams to your wish list.