Graph Searching, Path-Width, Tree-Width and Related Problems (A Survey).

Daniel Bienstock

Published in: Reliability Of Computer And Communication Networks (1989)

Keyphrases

tree width
related problems
shortest path
tree decomposition
structural properties
constraint networks
conjunctive queries
branch and bound
decomposition method
computationally challenging
constraint satisfaction problems
probabilistic model
graph theory
relational structures
exact and approximate