Constructing Tree Decompositions of Graphs with Bounded Gonality.

Hans L. Bodlaender Josse van Dobben de Bruyn Dion Gijswijt Harry Smit

Published in: COCOON (2020)

Keyphrases

tree decompositions
constraint satisfaction problems
tree decomposition
graph theory
hypertree decomposition
bounded treewidth
complexity bounds
constraint networks
databases
social networks
np hard
query optimization
constraint satisfaction
qualitative and quantitative