Login / Signup
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