Zero-suppressed decision diagram
id:
zero-suppressed-decision-diagram-189-17880281
title:
Zero-suppressed decision diagram
text:
A zero-suppressed decision diagram is a particular kind of binary decision diagram (BDD) with fixed variable ordering. This data structure provides a canonically compact representation of sets, particularly suitable for certain combinatorial problems. Recall the Ordered Binary Decision Diagram (OBDD) reduction strategy, i.e. a node is replaced with one of its children if both out-edges point to the same node. In contrast, a node in a ZDD is replaced with its negative child if its positive edge p
brand slug:
wiki
category slug:
encyclopedia
description:
Kind of binary decision diagram
original url:
https://en.wikipedia.org/wiki/Zero-suppressed_decision_diagram
date created:
2006-02-13T03:57:42Z
date modified:
2024-09-09T12:24:45Z
main entity:
{"identifier":"Q8069463","url":"https://www.wikidata.org/entity/Q8069463"}
image:
fields total:
13
integrity:
15