The hardness of approximation of Euclidean \(k\)-means (Q5368726)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6789230
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The hardness of approximation of Euclidean \(k\)-means |
scientific article; zbMATH DE number 6789230 |
Statements
10 October 2017
0 references
Euclidean \(k\)-means
0 references
hardness of approximation
0 references
vertex cover
0 references
0.8349363803863525
0 references
0.8246476650238037
0 references
0.8193495273590088
0 references
0.8149650692939758
0 references
0.7887120842933655
0 references
