Tree-width and dimension.

Gwenaël Joret Piotr Micek Kevin G. Milans William T. Trotter Bartosz Walczak Ruidong Wang

Published in: Comb. (2016)

Keyphrases

tree width
structural properties
tree decomposition
shortest path
constraint networks
decomposition method
exact and approximate
search algorithm
constraint satisfaction problems
conjunctive queries
probabilistic reasoning
relational structures
computationally challenging
databases
maximum likelihood