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
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
