Graph driven BDDs — a new data structure for Boolean functions
Open Access
- 17 April 1995
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 141 (1-2) , 283-310
- https://doi.org/10.1016/0304-3975(94)00078-w
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Reduction of OBDDs in linear timeInformation Processing Letters, 1993
- On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplicationIEEE Transactions on Computers, 1991
- Polynomial size Ω-branching programs and their computational powerInformation and Computation, 1990
- Binary decision tree test functionsIEEE Transactions on Computers, 1988
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986
- Equivalence of free boolean graphs can be decided probabilistically in polynomial timeInformation Processing Letters, 1980
- Binary Decision DiagramsIEEE Transactions on Computers, 1978