Treewidth of the q-Kneser graphs.

Mengyu Cao Ke Liu Mei Lu Zequn Lv

Published 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