A primal-dual algorithm for the minimum partial set multi-cover problem (Q2307495)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A primal-dual algorithm for the minimum partial set multi-cover problem |
scientific article |
Statements
A primal-dual algorithm for the minimum partial set multi-cover problem (English)
0 references
24 March 2020
0 references
partial set multi-cover problem
0 references
positive influence dominating set
0 references
densest \(l\)-subgraph problem
0 references
primal-dual
0 references
approximation algorithm
0 references
0 references
