Constant-time retrieval with \(O(\log m)\) extra bits (Q5090472)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7559133
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Constant-time retrieval with \(O(\log m)\) extra bits |
scientific article; zbMATH DE number 7559133 |
Statements
18 July 2022
0 references
retrieval
0 references
hashing
0 references
succinct data structure
0 references
randomised data structure
0 references
structured Gaussian elimination
0 references
method of four Russians
0 references
0 references
0.8636895418167114
0 references
0.7674363851547241
0 references
0.76324862241745
0 references
