Graph Homomorphism, Monotone Classes and Bounded Pathwidth.
Tala Eagling-VoseBarnaby MartinDaniël PaulusmaMark SiggersSiani SmithPublished in: CoRR (2024)
Keyphrases
- bounded treewidth
- bounded degree
- boolean functions
- np complete
- random walk
- graph theory
- graph theoretic
- graph structure
- graph representation
- decision problems
- graph model
- equivalence classes
- directed graph
- connected components
- neural network
- weighted graph
- graphical models
- lower bound
- graph matching
- undirected graph
- graph partitioning
- shortest path
- graph construction
- graph based algorithm