Directed Tree-Width.

Thor Johnson Neil Robertson Paul D. Seymour Robin Thomas

Published in: J. Comb. Theory, Ser. B (2001)

Keyphrases

tree width
structural properties
tree decomposition
constraint networks
shortest path
computationally challenging
branch and bound
decomposition method
exact and approximate
databases
relational structures
logic programming
parallel processing
graph theory
answer set programming