Algebraically Grid-Like Graphs have Large Tree-Width.

Daniel Weißauer

Published in: Electron. J. Comb. (2019)

Keyphrases

tree width
tree decomposition
structural properties
series parallel
graph theory
relational structures
constraint networks
graph matching
shortest path
linear systems
constraint satisfaction problems
conjunctive queries
decomposition method
relational data