Randomized competitive algorithms for the list update problem (Q1312185)

From MaRDI portal





scientific article; zbMATH DE number 488277
Language Label Description Also known as
English
Randomized competitive algorithms for the list update problem
scientific article; zbMATH DE number 488277

    Statements

    Randomized competitive algorithms for the list update problem (English)
    0 references
    0 references
    0 references
    26 January 1994
    0 references
    sequential search
    0 references
    on-line algorithms
    0 references
    competitive analysis
    0 references
    randomized algorithm
    0 references
    list update
    0 references

    Identifiers