An Extended Tree-Width Notion for Directed Graphs Related to the Computation of Permanents.

Published in: CSR (2011)

Keyphrases

directed graph
tree width
structural properties
directed acyclic graph
tree decomposition
random walk
undirected graph
bayesian networks
database
constraint networks