DocumentCode
2751669
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
fYear
2009
fDate
3-5 April 2009
Firstpage
496
Lastpage
499
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Future Computer and Communication, 2009. ICFCC 2009. International Conference on
Conference_Location
Kuala Lumpar
Print_ISBN
978-0-7695-3591-3
Type
conf
DOI
10.1109/ICFCC.2009.31
Filename
5189833
Link To Document