Keyword : optimal linear arrangement

The Complexity of the Optimal Variable Ordering Problems of a Shared Binary Decision Diagram
Seiichiro TANI Kiyoharu HAMAGUCHI Shuzo YAJIMA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/04/25
Vol. E79-D  No. 4 ; pp. 271-281
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
ordered binary decision diagramvariable orderingoptimal linear arrangementNP-completeBoolean function
 Summary | Full Text:PDF