Treewidth of the q-Kneser graphs.
Mengyu CaoKe LiuMei LuZequn LvPublished in: Discret. Appl. Math. (2024)
Keyphrases
- language model
- bounded treewidth
- np complete
- upper bound
- search space
- graph representation
- graph model
- graph matching
- boolean functions
- constraint graph
- graph theoretic
- graph structure
- graph structures
- probabilistic model
- directed graph
- graph mining
- series parallel
- decision problems
- lower bound
- pattern recognition
- dynamic graph
- neural network
- undirected graph
- graph databases
- space complexity
- conjunctive queries
- similarity measure
- information retrieval