The Treewidth and Pathwidth of Graph Unions.

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

Published in: SIAM J. Discret. Math. (2024)

Keyphrases

bounded treewidth
np complete
decision problems
conjunctive queries
boolean functions
relational learning
graph structure
neural network
directed graph
upper bound
query language
random walk
constraint satisfaction problems
structured data
connected components
search space
graph theory
social networks