reduced ordered binary decision diagram

(data structure)

Definition: (no definition here, yet, but you can help.)

Also known as ROBDD.

See also BDD, OBDD.

Note: Randy Bryant's homepage

More information

Randy E. Bryant, Graph-Based Algorithms for Boolean Function Manipulation, IEEE Transactions on Computers, C-35(8):677-691, August, 1986.

Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul Black.

Entry modified 9 August 2005.
HTML page formatted Wed Mar 13 12:42:46 2019.

Cite this as:
"reduced ordered binary decision diagram", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 9 August 2005. (accessed TODAY) Available from: