Constant-time retrieval with O(log m) extra bits

Category

Conference:

International Symposium on Theoretical Aspects of Computer Science (STACS) ; 36 (Berlin) : 2019.03.13-16

Published in:

36th International Symposium on Theoretical Aspects of Computer Science : STACS 2019, March 13-16, 2019, Berlin, Germany
(03.2019), art. 24

Date Created:

17.04.2020

Date Issued:

03.2019

DOI:

10.4230/LIPIcs.STACS.2019.24

PPN:

1675701482

Language:

English

Type of Resource:

Text

Extent:

16 Seiten

Keywords:

1. Retrieval, Hashing

   Typ

   Schlagwort

2. Succinct Data Structure

   Typ

   Schlagwort

3. Randomised Data Structure

   Typ

   Schlagwort

4. Structured Gaussian Elimination

   Typ

   Schlagwort

5. Method of Four Russians

   Typ

   Schlagwort

DDC subject of DNB:

004 Data processing Computer sciences

Hosting institution:

Technische Universität Ilmenau, Fakultät für Informatik und Automatisierung