Approximation algorithms for the minimum power cover problem with submodular/linear penalties (Q2672626)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for the minimum power cover problem with submodular/linear penalties |
scientific article |
Statements
Approximation algorithms for the minimum power cover problem with submodular/linear penalties (English)
0 references
13 June 2022
0 references
power cover
0 references
submodular functions
0 references
primal-dual
0 references
approximation algorithm
0 references
0 references
0 references
0 references
