Surfaces, Tree-Width, Clique-Minors, and Partitions.

Guoli Ding Bogdan Oporowski Daniel P. Sanders Dirk L. Vertigan

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

Keyphrases

tree width
tree decomposition
structural properties
constraint networks
shortest path
decomposition method
exact and approximate
computationally challenging
database systems
search space
parallel processing
probabilistic reasoning