On-line and Off-line Approximation Algorithms for Vector Covering Problems.

Noga Alon János Csirik Sergey V. Sevastianov Arjen P. A. Vestjens Gerhard J. Woeginger On-line and Off-line Approximation Algorithms for Vector Covering Problems. 406-418 1996 conf/esa/1996 ESA db/conf/esa/esa96.html#AlonCSVW96 http://dx.doi.org/10.1007/3-540-61680-2_71