Approximations for Restrictions of The Budgeted and Generalized Maximum Coverage Problems
Under a Creative Commons license
open access
Keywords
Budgeted Maximum Coverage
Generalized Maximum Coverage
Knapsack with Conflict Graph
Approximation Algorithm
Pseudo-polynomial Algorithm
Cited by (0)
- 1
The author would like to thank the anonymous referees for their invaluable suggestions.
© 2019 The Author(s). Published by Elsevier B.V.