Embeddings of graphs of fixed treewidth and bounded degree.

Jonathan L. Gross

Published in: Ars Math. Contemp. (2014)

Keyphrases

bounded treewidth
bounded degree
np complete
decision problems
conjunctive queries
graph theoretic
vector space
relational learning
boolean functions
euclidean space
dimensionality reduction
data management
manifold learning
databases
sufficient conditions
graph matching