Recoloring graphs of treewidth 2.

Valentin Bartier Nicolas Bousquet Marc Heinrich

Published in: CoRR (2020)

Keyphrases

bounded treewidth
graph structure
search space
np complete
space complexity
upper bound
graph representation
graph matching
series parallel
tree decompositions
lower bound
graph theoretic
graph model
random graphs
graph databases
database
data sets