Spined categories: Generalizing tree-width beyond graphs.
Benjamin Merlin BumpusZoltan A. KocsisPublished in: Eur. J. Comb. (2023)
Keyphrases
- tree width
- structural properties
- tree decomposition
- series parallel
- relational structures
- graph theory
- constraint networks
- conjunctive queries
- computationally challenging
- graph matching
- database
- decomposition method
- constraint satisfaction problems
- special case
- parallel processing
- shortest path
- exact and approximate
- search space