The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—We discuss an open problem with constructing an OBDD using composition and prove that the worst case complexity of the construction is truly cubic. Using this insight, we show compactness of partitioned-OBDDs over monolithic OBDDs.</p>
INDEX TERMS
Partitioned-OBDDs, OBDDs, composition.
CITATION

I. Wegener, J. Jain and M. Fujita, "A Note on Complexity of OBDD Composition and Efficiency of Partitioned-OBDDs over OBDDs," in IEEE Transactions on Computers, vol. 50, no. , pp. 1289-1290, 2001.
doi:10.1109/12.966501
89 ms
(Ver 3.3 (11022016))