A Bi-Criteria Approximation Algorithm for k-Means (Q4636444)
From MaRDI portal
scientific article; zbMATH DE number 6861899
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Bi-Criteria Approximation Algorithm for k-Means |
scientific article; zbMATH DE number 6861899 |
Statements
19 April 2018
0 references
\(k\)-means clustering
0 references
bicriteria approximation algorithms
0 references
linear programming
0 references
local search
0 references
A Bi-Criteria Approximation Algorithm for k-Means (English)
0 references
