No label defined (Q3682239)

From MaRDI portal





scientific article
Language Label Description Also known as
English
No label defined
scientific article

    Statements

    0 references
    1984
    0 references
    average-case analysis
    0 references
    random coefficients
    0 references
    binary knapsack problem
    0 references
    finite upper bounds
    0 references
    expected error
    0 references
    greedy algorithm
    0 references
    Sahni's polynomial time approximation scheme
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references