Bit-probe lower bounds for succinct data structures (Q5172742)

From MaRDI portal
scientific article; zbMATH DE number 6397955
Language Label Description Also known as
English
Bit-probe lower bounds for succinct data structures
scientific article; zbMATH DE number 6397955

    Statements

    Bit-probe lower bounds for succinct data structures (English)
    0 references
    0 references
    4 February 2015
    0 references
    bit-probe
    0 references
    cell-probe
    0 references
    dictionary
    0 references
    logarithmic form
    0 references
    lower bound
    0 references
    membership query
    0 references
    succinct data structure
    0 references
    ternary value
    0 references

    Identifiers