Approximation algorithms for maximum weight <i>k</i>-coverings of graphs by packings (Q5063275)
From MaRDI portal
scientific article; zbMATH DE number 7492720
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximation algorithms for maximum weight <i>k</i>-coverings of graphs by packings |
scientific article; zbMATH DE number 7492720 |
Statements
Approximation algorithms for maximum weight <i>k</i>-coverings of graphs by packings (English)
0 references
17 March 2022
0 references
approximation algorithms
0 references
packing
0 references
maximum-weight covering
0 references
NP-completeness
0 references
vertex hereditary
0 references
interval filament graphs
0 references
