Parameterized Complexity of Categorical Clustering with Size Constraints.

Fedor V. Fomin Petr A. Golovach Nidhi Purohit

Published in: CoRR (2021)

Keyphrases

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