Layer Compression in Decision Diagrams

A number of compact representation forms that are investigated in the knowledge compilation community are utilized in interactive product configuration and other forms of decision support. Multi-valued decision diagrams (MDDs) are particulary well suited for interactive configuration. However, for large variable domains MDDs can be unnecessarily large if many values are repeating on different edges. In this paper we suggest exploiting the repetitive

• Type: Conference
• Year: 2008
• Where: ICTAI
• Authors: Tarik Hadzic, Esben Rune Hansen, Barry O'Sullivan
• Keywords: Artificial Intelligence, Compact Representation Forms, ICTAI 2008, Knowledge Compilation Community, Multi-valued Decision Diagrams