Bounding Tree-Width via Contraction on the Projective Plane and Torus.

Evan Morgan Bogdan Oporowski

Published in: Electron. J. Comb. (2015)

Keyphrases

tree width
structural properties
tree decomposition
shortest path
constraint networks
upper bound
exact and approximate
constraint satisfaction
probabilistic reasoning
conjunctive queries
databases
programming language
search algorithm
temporal reasoning
relational structures
computationally challenging