An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities (Q3133210)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities |
scientific article |
Statements
An Approximation Algorithm for a Problem of Partitioning a Sequence into Clusters with Restrictions on Their Cardinalities (English)
0 references
13 February 2018
0 references
clustering
0 references
structural constraints
0 references
Euclidean space
0 references
minimum sum-of-squared distances
0 references
NP-hardness
0 references
guaranteed approximation factor
0 references
