Optimal on-line algorithms for variable-sized bin covering (Q1306350)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal on-line algorithms for variable-sized bin covering
scientific article

    Statements

    Optimal on-line algorithms for variable-sized bin covering (English)
    0 references
    0 references
    0 references
    19 December 1999
    0 references
    0 references
    on-line algorithm
    0 references
    competitive analysis
    0 references
    approximation algorithm
    0 references
    asymptotic worst-case ratio
    0 references
    covering problem
    0 references