On-line and off-line approximation algorithms for vector covering problems

N. Alon; J. Csirik; S.V. Sevastianov; A.P.A. Vestjens; G.J. Woeginger

doi:10.1007/3-540-61680-2_71

On-line and off-line approximation algorithms for vector covering problems

N. Alon, J. Csirik, S.V. Sevastianov, A.P.A. Vestjens, G.J. Woeginger

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Algorithms - ESA'96 (Proceedings Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996)
Editors	J. Diaz, M.J. Serna
Place of Publication	Berlin
Publisher	Springer
Pages	406-418
ISBN (Print)	3-540-61680-2
DOIs	https://doi.org/10.1007/3-540-61680-2_71
Publication status	Published - 1996

Publication series

Name	Lecture Notes in Computer Science
Volume	1136
ISSN (Print)	0302-9743

Access to Document

10.1007/3-540-61680-2_71

Cite this

Alon, N., Csirik, J., Sevastianov, S. V., Vestjens, A. P. A., & Woeginger, G. J. (1996). On-line and off-line approximation algorithms for vector covering problems. In J. Diaz, & M. J. Serna (Eds.), Algorithms - ESA'96 (Proceedings Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996) (pp. 406-418). (Lecture Notes in Computer Science; Vol. 1136). Springer. https://doi.org/10.1007/3-540-61680-2_71

@inproceedings{8611c9e52b9146b6802058c32f305912,

title = "On-line and off-line approximation algorithms for vector covering problems",

author = "N. Alon and J. Csirik and S.V. Sevastianov and A.P.A. Vestjens and G.J. Woeginger",

year = "1996",

doi = "10.1007/3-540-61680-2_71",

language = "English",

isbn = "3-540-61680-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "406--418",

editor = "J. Diaz and M.J. Serna",

booktitle = "Algorithms - ESA'96 (Proceedings Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996)",

address = "Germany",

}

Alon, N, Csirik, J, Sevastianov, SV, Vestjens, APA & Woeginger, GJ 1996, On-line and off-line approximation algorithms for vector covering problems. in J Diaz & MJ Serna (eds), Algorithms - ESA'96 (Proceedings Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996). Lecture Notes in Computer Science, vol. 1136, Springer, Berlin, pp. 406-418. https://doi.org/10.1007/3-540-61680-2_71

On-line and off-line approximation algorithms for vector covering problems. / Alon, N.; Csirik, J.; Sevastianov, S.V. et al.
Algorithms - ESA'96 (Proceedings Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996). ed. / J. Diaz; M.J. Serna. Berlin: Springer, 1996. p. 406-418 (Lecture Notes in Computer Science; Vol. 1136).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - On-line and off-line approximation algorithms for vector covering problems

AU - Alon, N.

AU - Csirik, J.

AU - Sevastianov, S.V.

AU - Vestjens, A.P.A.

AU - Woeginger, G.J.

PY - 1996

Y1 - 1996

U2 - 10.1007/3-540-61680-2_71

DO - 10.1007/3-540-61680-2_71

M3 - Conference contribution

SN - 3-540-61680-2

T3 - Lecture Notes in Computer Science

SP - 406

EP - 418

BT - Algorithms - ESA'96 (Proceedings Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996)

A2 - Diaz, J.

A2 - Serna, M.J.

PB - Springer

CY - Berlin

ER -

Alon N, Csirik J, Sevastianov SV, Vestjens APA, Woeginger GJ. On-line and off-line approximation algorithms for vector covering problems. In Diaz J, Serna MJ, editors, Algorithms - ESA'96 (Proceedings Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996). Berlin: Springer. 1996. p. 406-418. (Lecture Notes in Computer Science). doi: 10.1007/3-540-61680-2_71