Parameterized complexity of categorical clustering with size constraints.

Fedor V. Fomin Petr A. Golovach Nidhi Purohit

Published in: J. Comput. Syst. Sci. (2023)

Keyphrases

parameterized complexity
fixed parameter tractable
global constraints
categorical data
computational problems
clustering algorithm
np hard
np complete
constraint programming
bounded treewidth
graph theoretic
logic programs
constraint satisfaction problems
constraint satisfaction