Tight approximation bounds for combinatorial frugal coverage algorithms
Ioannis Caragiannis‚ Christos Kaklamanis and Maria Kyropoulou
ISSN
1382−6905
Journal
Journal of Combinatorial Optimization
Keywords
Frugal coverage; Set cover; Set packing; Approximation algorithms
Language
English
Number
2
Pages
292−309
Publisher
Springer US
Volume
26
Year
2013