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. WoegingerESA 1996 · DOI

BibTeX
@inproceedings{alon1996line,
  author = {Noga Alon and János Csirik and Sergey V. Sevastianov and Arjen P. A. Vestjens and Gerhard J. Woeginger},
  title = {{On-line and Off-line Approximation Algorithms for Vector Covering Problems}},
  booktitle = {ESA},
  year = {1996},
  doi = {10.1007/3-540-61680-2\_71},
}

Loading related content...

Figure