An improved approximation algorithm for the prize-collecting red-blue median problem (Q2110701)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An improved approximation algorithm for the prize-collecting red-blue median problem |
scientific article; zbMATH DE number 7636427
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An improved approximation algorithm for the prize-collecting red-blue median problem |
scientific article; zbMATH DE number 7636427 |
Statements
An improved approximation algorithm for the prize-collecting red-blue median problem (English)
0 references
22 December 2022
0 references
clustering
0 references
approximation
0 references
local search
0 references
0.9709725
0 references
0.87654215
0 references
0.87654215
0 references
0.8760488
0 references
0.8704308
0 references
0.8701604
0 references
0.8693683
0 references
0.8659947
0 references
