Tight approximation for partial vertex cover with hard capacities (Q5136285)
From MaRDI portal
scientific article; zbMATH DE number 7278069
Language | Label | Description | Also known as |
---|---|---|---|
English | Tight approximation for partial vertex cover with hard capacities |
scientific article; zbMATH DE number 7278069 |
Statements
25 November 2020
0 references
approximation algorithm
0 references
capacitated vertex cover
0 references
hard capacities
0 references
0 references
0 references
Tight approximation for partial vertex cover with hard capacities (English)
0 references