Tree-width dichotomy.

Vadim V. Lozin Igor Razgon

Published in: CoRR (2020)

Keyphrases

tree width
structural properties
tree decomposition
constraint networks
shortest path
exact and approximate
computationally challenging
conjunctive queries
decomposition method
databases
relational databases