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

Noga Alon, Jnos Csirik, Sergey V. Sevastianov, Arjen P. A. Vestjens, Gerhard J. Woeginger

Browse the full ESA paper archive.