Spined categories: generalizing tree-width beyond graphs.
Benjamin Merlin BumpusZoltan A. KocsisPublished in: CoRR (2021)
Keyphrases
- tree width
- tree decomposition
- structural properties
- series parallel
- graph theory
- constraint networks
- graph matching
- relational structures
- shortest path
- conjunctive queries
- decomposition method
- exact and approximate
- relational databases
- computationally challenging
- answer set programming
- social networks
- branch and bound
- computational complexity