Space/time trade-offs in hash coding with allowable errors

1970 · Communications of the ACM · 7,574 citations · 3 from inside this corpus

The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.

3 of 3 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

What cites it, inside the corpus

Paper	Year	Cited
Searchable symmetric encryption	2006	1,670
RAPPOR	2014	1,548
Conjunctive, Subset, and Range Queries on Encrypted Data	2007	1,453

Links

DOI · Open access copy · OpenAlex record

Topics

Algorithms and Data Compression	Computer Science
Error Correcting Code Techniques	Computer Science
Advanced Image and Video Retrieval Techniques	Computer Science

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports1 author record(s) attached.
supports5 reference(s) recorded.
neutralThe DOI carries no year to check against.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:43+00:00.

sha256 5cad55ac5d4d41e1…