Tree-Width, Path-Widt, and Cutwidth.

Ephraim Korach Nir Solel

Published in: Discret. Appl. Math. (1993)

Keyphrases

tree width
shortest path
tree decomposition
structural properties
constraint networks
computationally challenging
conjunctive queries
decomposition method
data model
special case
query language
knowledge representation
branch and bound
convex optimization
probabilistic reasoning