AND/OR Multi-Valued Decision Diagrams (AOMDDs) for Graphical Models

Robert Mateescu, Rina Dechter, Radu Marinescu

Inspired by the recently introduced framework of AND/OR search spaces for graphical models, we propose to augment Multi-Valued Decision Diagrams (MDD) with AND nodes, in order to c…