Coresets for Clustering in Graphs of Bounded Treewidth.

Vladimir Braverman Lingxiao Huang Shaofeng H.-C. Jiang Robert Krauthgamer Xuan Wu

Published in: CoRR (2019)

Keyphrases

bounded treewidth
np complete
graph theoretic
clustering algorithm
conjunctive queries
highly parallelizable
decision problems
graph clustering
unsupervised learning
boolean functions
relational learning
computational complexity
data mining
graph theory
fixed parameter tractable