Approximations for restrictions of the budgeted and generalized maximum coverage problems (Q2132403)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximations for restrictions of the budgeted and generalized maximum coverage problems |
scientific article |
Statements
Approximations for restrictions of the budgeted and generalized maximum coverage problems (English)
0 references
27 April 2022
0 references
budgeted maximum coverage
0 references
generalized maximum coverage
0 references
knapsack with conflict graph
0 references
approximation algorithm
0 references
pseudo-polynomial algorithm
0 references
