𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Variable ordering algorithms for ordered binary decision diagrams and their evaluation

✍ Scribed by Fujita, M.; Fujisawa, H.; Matsunaga, Y.


Book ID
119777637
Publisher
IEEE
Year
1993
Tongue
English
Weight
706 KB
Volume
12
Category
Article
ISSN
0278-0070

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