Partial Vertex Cover and Budgeted Maximum Coverage in Bipartite Graphs (Q5361234)
From MaRDI portal
scientific article; zbMATH DE number 6781239
Language | Label | Description | Also known as |
---|---|---|---|
English | Partial Vertex Cover and Budgeted Maximum Coverage in Bipartite Graphs |
scientific article; zbMATH DE number 6781239 |
Statements
27 September 2017
0 references
vertex cover
0 references
partial vertex cover
0 references
budgeted maximum coverage problem
0 references
NP-completeness
0 references
approximation algorithm
0 references
0 references
Partial Vertex Cover and Budgeted Maximum Coverage in Bipartite Graphs (English)
0 references