Two simple algorithms for bin covering

J. Csirik, J. B G Frenk, M. Labbé, S. Zhang

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

We define two simple algorithms for the bin covering problem and give their asymptotic performance.

Original languageEnglish
Pages (from-to)13-25
Number of pages13
JournalActa Cybernetica
Volume14
Issue number1
Publication statusPublished - 1999

Fingerprint

Covering Problem
Bins
Covering

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Csirik, J., Frenk, J. B. G., Labbé, M., & Zhang, S. (1999). Two simple algorithms for bin covering. Acta Cybernetica, 14(1), 13-25.

Two simple algorithms for bin covering. / Csirik, J.; Frenk, J. B G; Labbé, M.; Zhang, S.

In: Acta Cybernetica, Vol. 14, No. 1, 1999, p. 13-25.

Research output: Contribution to journalArticle

Csirik, J, Frenk, JBG, Labbé, M & Zhang, S 1999, 'Two simple algorithms for bin covering', Acta Cybernetica, vol. 14, no. 1, pp. 13-25.
Csirik J, Frenk JBG, Labbé M, Zhang S. Two simple algorithms for bin covering. Acta Cybernetica. 1999;14(1):13-25.
Csirik, J. ; Frenk, J. B G ; Labbé, M. ; Zhang, S. / Two simple algorithms for bin covering. In: Acta Cybernetica. 1999 ; Vol. 14, No. 1. pp. 13-25.
@article{fc05e6f599d94b65b6425d7516d82254,
title = "Two simple algorithms for bin covering",
abstract = "We define two simple algorithms for the bin covering problem and give their asymptotic performance.",
author = "J. Csirik and Frenk, {J. B G} and M. Labb{\'e} and S. Zhang",
year = "1999",
language = "English",
volume = "14",
pages = "13--25",
journal = "Acta Cybernetica",
issn = "0324-721X",
publisher = "University of Szeged",
number = "1",

}

TY - JOUR

T1 - Two simple algorithms for bin covering

AU - Csirik, J.

AU - Frenk, J. B G

AU - Labbé, M.

AU - Zhang, S.

PY - 1999

Y1 - 1999

N2 - We define two simple algorithms for the bin covering problem and give their asymptotic performance.

AB - We define two simple algorithms for the bin covering problem and give their asymptotic performance.

UR - http://www.scopus.com/inward/record.url?scp=0042966080&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042966080&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0042966080

VL - 14

SP - 13

EP - 25

JO - Acta Cybernetica

JF - Acta Cybernetica

SN - 0324-721X

IS - 1

ER -