A Linear Lower Bound for Incrementing a Space-Optimal Integer Representation in the Bit-Probe Model (Q5111419)
From MaRDI portal
scientific article; zbMATH DE number 7204540
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Linear Lower Bound for Incrementing a Space-Optimal Integer Representation in the Bit-Probe Model |
scientific article; zbMATH DE number 7204540 |
Statements
27 May 2020
0 references
binary counter
0 references
data structure
0 references
integer representation
0 references
bit-probe model
0 references
lower bound
0 references
A Linear Lower Bound for Incrementing a Space-Optimal Integer Representation in the Bit-Probe Model (English)
0 references
