Title :
Binary Decision Diagram (BDD)
Author :
Towhidi, Farnaz ; Lashkari, Arash Habibi ; Hosseini, Raheleh Sadat
Author_Institution :
Comput. Sci. Fac., UTM City Campus, Kuala Lumpur, Malaysia
Abstract :
The primary aim of computer science is invention of new data structures and algorithms. Those data structures and algorithms could significantly help us to solve unsolved problems or let us give much better solutions for the already solved problems. In this paper we introduce BDD (binary decision diagram) and its variants OBDD (ordered binary decision diagram) and ROBDD (reduced ordered binary decision diagram). Then we had a review on applications of BDD and itpsilas variants to solving some problems. Finally we introduce two another decision diagrams.
Keywords :
binary decision diagrams; computer science; data structures; computer science; data structures; reduced ordered binary decision diagram; Binary decision diagrams; Boolean functions; Cities and towns; Computer science; Data structures; Decision trees; Mathematics; Merging; Tree graphs; Turing machines; BDD; Binary Decision Diagram; Binary Diagram; Decision Diagram;
Conference_Titel :
Future Computer and Communication, 2009. ICFCC 2009. International Conference on
Conference_Location :
Kuala Lumpar
Print_ISBN :
978-0-7695-3591-3
DOI :
10.1109/ICFCC.2009.31
