Results

**1 - 1**of**1**### A New Graphical Model for the Representation of Marginalized DAG-Representable Relations ∗

"... A new model for representing PD-induced relations that are derived from DAG-representable relations through marginalization over a subset of their variables is introduced. The new model requires polynomial space and a polynomial algorithm is given for testing whether a given triplet is represented i ..."

Abstract
- Add to MetaCart

A new model for representing PD-induced relations that are derived from DAG-representable relations through marginalization over a subset of their variables is introduced. The new model requires polynomial space and a polynomial algorithm is given for testing whether a given triplet is represented in the model. In addition a polynomial algorithm is derived for testing whether a marginalized DAG-representable relation is DAGrepresentable. 1