Constructing tree decompositions of graphs with bounded gonality.

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

Published in: J. Comb. Optim. (2022)

Keyphrases

tree decompositions
constraint satisfaction problems
tree decomposition
graph theory
special case
complexity bounds
hypertree decomposition
social networks
video sequences
lower bound
search space
directed graph