Improved approximations for Euclidean <i>k</i> -means and <i>k</i> -median, via nested quasi-independent sets (Q6083617)
From MaRDI portal
scientific article; zbMATH DE number 7774443
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved approximations for Euclidean <i>k</i> -means and <i>k</i> -median, via nested quasi-independent sets |
scientific article; zbMATH DE number 7774443 |
Statements
Improved approximations for Euclidean <i>k</i> -means and <i>k</i> -median, via nested quasi-independent sets (English)
0 references
8 December 2023
0 references
\(k\)-means
0 references
\(k\)-median
0 references
approximation algorithms
0 references
primal-dual
0 references
