Parameterized Complexity of Categorical Clustering with Size Constraints.

Fedor V. Fomin Petr A. Golovach Nidhi Purohit

Published in: WADS (2021)

Keyphrases

parameterized complexity
fixed parameter tractable
categorical data
global constraints
clustering algorithm
np hard
computational problems
bounded treewidth
np complete
constraint satisfaction problems
attribute values
constraint programming
database
special case
graph theoretic
symmetry breaking