Skip to main content

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