Title :
An Optimal Encoding to Represent a Single Set in an ROBDD
Author :
Ondrej Lhotak;Stephen Curial;Jose Nelson Amaral
Author_Institution :
University of Waterloo, Waterloo
Abstract :
The contribution is an optimal encoding for a set in a Reduced Ordered Binary Decision Diagram (ROBDD) when the number of elements in the set´s domain is not a power of 2. The contribution includes a proof that the proposed encoding produces an ROBDD with the minimum number of nodes and discusses related open problems that are not solved by the proposed encoding.
Keywords :
"Boolean functions","Data structures","Encoding","Minimization","Data mining","Programming","Probability density function"
Journal_Title :
IEEE Transactions on Computers
DOI :
10.1109/TC.2009.121
