Improved approximation algorithms for minimum power covering problems (Q5916088)
From MaRDI portal
scientific article; zbMATH DE number 7002068
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved approximation algorithms for minimum power covering problems |
scientific article; zbMATH DE number 7002068 |
Statements
Improved approximation algorithms for minimum power covering problems (English)
0 references
15 January 2019
0 references
approximation algorithms
0 references
iterative randomized rounding
0 references
minimum power
0 references
edge-cover
0 references
terminal backup
0 references
