Canonical tree-decompositions of a graph that display its k-blocks.

Johannes Carmesin J. Pascal Gollin

Published in: J. Comb. Theory, Ser. B (2017)

Keyphrases

tree decompositions
tree decomposition
constraint satisfaction problems
graph theory
directed graph
connected components
random walk
database
probabilistic reasoning
search algorithm
computational complexity
search space
query language
data management