Parameterized complexity of categorical clustering with size constraints

In the Categorical Clustering problem, we are given a set of vectors (matrix) A={a1,…,an} over Σm, where Σ is a finite alphabet, and integers k and B. The task is to partition A into k clusters such that the median objective of the clustering in the Hamming norm is at most B. Fomin, Golovach, and Pa...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of computer and system sciences Ročník 136; s. 171 - 194
Hlavní autoři:	Fomin, Fedor V., Golovach, Petr A., Purohit, Nidhi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.09.2023
Témata:	Categorical clustering Fixed-parameterized algorithm k-median Kernelization k-median Fixed-parameterized algorithm Categorical clustering Kernelization
ISSN:	0022-0000, 1090-2724
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!