A constant approximation for colorful \(k\)-center (Q5075746)
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 7525449
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A constant approximation for colorful \(k\)-center |
scientific article; zbMATH DE number 7525449 |
Statements
11 May 2022
0 references
colorful \(k\)-center
0 references
Euclidean plane
0 references
LP rounding
0 references
outliers
0 references
0 references
0.8617072105407715
0 references
0.8608605265617371
0 references
0.7801535725593567
0 references
0.755763828754425
0 references
0.754536509513855
0 references