New amortized cell-probe lower bounds for dynamic problems (Q2420582)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New amortized cell-probe lower bounds for dynamic problems
scientific article

    Statements

    New amortized cell-probe lower bounds for dynamic problems (English)
    0 references
    0 references
    0 references
    0 references
    6 June 2019
    0 references
    0 references
    dynamic algorithms
    0 references
    cell-probe lower bounds
    0 references
    polynomial evaluation
    0 references
    online matrix vector multiplication
    0 references
    0 references
    0 references