Simulation beats richness: new data-structure lower bounds (Q5230358)

From MaRDI portal
scientific article; zbMATH DE number 7097063
Language Label Description Also known as
English
Simulation beats richness: new data-structure lower bounds
scientific article; zbMATH DE number 7097063

    Statements

    Simulation beats richness: new data-structure lower bounds (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 August 2019
    0 references
    communication complexity
    0 references
    data structures
    0 references
    lifting theorem
    0 references
    richness method
    0 references
    simulation theorem
    0 references
    vector-matrix-vector product
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references