Complexity and approximation of the connected set-cover problem (Q453623)
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: Complexity and approximation of the connected set-cover problem |
scientific article; zbMATH DE number 6087676
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity and approximation of the connected set-cover problem |
scientific article; zbMATH DE number 6087676 |
Statements
Complexity and approximation of the connected set-cover problem (English)
0 references
27 September 2012
0 references
connected set-cover
0 references
computational complexity
0 references
approximation algorithms
0 references
0.9493899
0 references
0.9427884
0 references
0.9348356
0 references
0.9317437
0 references
0.9222377
0 references
0.92095846
0 references
0.92095846
0 references
0.91615295
0 references