Graph Homomorphism, Monotone Classes and Bounded Pathwidth.
Tala Eagling-VoseBarnaby MartinDaniël PaulusmaSiani SmithPublished in: CiE (2024)
Keyphrases
- bounded treewidth
- bounded degree
- conjunctive queries
- np complete
- boolean functions
- unions of conjunctive queries
- equivalence classes
- directed graph
- graph theoretic
- graph model
- uniform distribution
- neural network
- directed acyclic graph
- graph structure
- bipartite graph
- graph structures
- random walk
- weighted graph
- spanning tree
- graph partitioning
- graph representation
- special case
- graph theory
- relational learning
- query answering
- graph construction
- connected components
- term dnf