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

Published in: Theory Comput. Syst. (2014)

Keyphrases

directed graph
tree width
random walk
tree decomposition
structural properties
search algorithm
search space
temporal information
strongly connected
database
parallel processing
undirected graph
relational structures