The treewidth and pathwidth of graph unions.

Bogdan Alecu Vadim V. Lozin Daniel A. Quiroz Roman Rabinovich Igor Razgon Viktor Zamaraev

Published in: CoRR (2022)

Keyphrases

bounded treewidth
np complete
conjunctive queries
decision problems
graph structure
boolean functions
upper bound
relational learning
pairwise
graph theoretic
tractable classes
search space
random walk
structured data
social network analysis