t-sails and sparse hereditary classes of unbounded tree-width.

Published in: Eur. J. Comb. (2024)

Keyphrases

tree width
tree decomposition
structural properties
constraint networks
exact and approximate
database
knowledge base
search algorithm
relational databases
dynamic programming
shortest path
relational structures
computationally challenging