ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > FREE BINARY DECISION DIAGRAMS (FBDDS):
Reports tagged with Free Binary Decision Diagrams (FBDDs):
TR99-001 | 4th January 1999
Detlef Sieling

The Complexity of Minimizing FBDDs

Revisions: 1
Free Binary Decision Diagrams (FBDDs) are a data structure for the representation and manipulation of Boolean functions. Efficient algorithms for most of the important operations are known if only FBDDs respecting a fixed graph ordering are considered. However, the size of such an FBDD may strongly depend on the chosen ... more >>>



ISSN 1433-8092 | Imprint