Approximating capacitated \(k\)-median with \((1 + \epsilon)k\) open facilities (Q4575635)
From MaRDI portal
!
WARNING
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 6903933
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating capacitated \(k\)-median with \((1 + \epsilon)k\) open facilities |
scientific article; zbMATH DE number 6903933 |
Statements
Approximating capacitated <i>k</i>-median with (1 + ∊)<i>k</i> open facilities (English)
0 references
16 July 2018
0 references
capacitated \(k\)-median problem
0 references
open facilities
0 references
0.9203254580497742
0 references
0.9056699872016908
0 references
0.8975679874420166
0 references
0.8930354118347168
0 references
0.8847664594650269
0 references
