An improved approximation algorithm for the minimum common integer partition problem (Q2051801)

From MaRDI portal





scientific article; zbMATH DE number 7433306
Language Label Description Also known as
English
An improved approximation algorithm for the minimum common integer partition problem
scientific article; zbMATH DE number 7433306

    Statements

    An improved approximation algorithm for the minimum common integer partition problem (English)
    0 references
    0 references
    0 references
    25 November 2021
    0 references
    approximation algorithm
    0 references
    integer partition
    0 references
    weighted set packing
    0 references
    amortized analysis
    0 references

    Identifiers