Tight approximations for resource constrained scheduling and bin packing (Q1372745)

From MaRDI portal





scientific article; zbMATH DE number 1088866
Language Label Description Also known as
English
Tight approximations for resource constrained scheduling and bin packing
scientific article; zbMATH DE number 1088866

    Statements

    Tight approximations for resource constrained scheduling and bin packing (English)
    0 references
    0 references
    0 references
    7 January 1998
    0 references
    resource constrained scheduling
    0 references
    multidimensional bin packing
    0 references
    randomized algorithm
    0 references
    derandomization
    0 references
    approximation algorithm
    0 references
    chromatic index
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references