𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Variable ordering for ordered binary decision diagrams by a divide-and-conquer approach

✍ Scribed by Yeh, F.-M.; Kuo, S.-Y.


Book ID
114448306
Publisher
The Institution of Electrical Engineers
Year
1997
Tongue
English
Weight
684 KB
Volume
144
Category
Article
ISSN
1350-2387

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On random orderings of variables for par
✍ Petr SavickΓ½ πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 93 KB

## Ordered binary decision diagrams (OBDDs) are a model for representing Boolean functions. There is also a more powerful variant called parity OBDDs. The size of the representation of a given function depends in both these models on the chosen ordering of the variables. It is known that there are