A tradeoff between search and update time for the implicit dictionary problem

Authors:
A Borodin;F E Fich;F Meyer auf der Heide;E Upfal;A Wigderson
Affiliations:
-;-;-;-;-
Venue:
International Colloquium on Automata, Languages and Programming on Automata, languages and programming
Year:
1986

Citing 0
Cited 3

Searching a two key table under a single key

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Implicit O(1) probe search

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Nonoblivious hashing

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.00

Visualization

Abstract