Approximating Component Selection with General Costs (Q3628457)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Approximating Component Selection with General Costs |
scientific article |
Statements
Approximating Component Selection with General Costs (English)
0 references
20 May 2009
0 references
component selection
0 references
NP-completeness
0 references
set cover
0 references
approximation algorithms
0 references
red-blue set cover
0 references