Reducing the retrieval time of scatter storage techniques

DOI10.1145/361952.361964MaRDI QIDQ5664801zbMATH OpenOpenAlexWikidataFDO

Authors Richard P. Brent

Publication date 1973

Published in Communications of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/361952.361964

Mathematics Subject Classification ID

General topics in the theory of software (68N01)

Cited in

(12)

• The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
• An improved version of cuckoo hashing: average case analysis of construction cost and search operations
• Hashing techniques, a global approach
• Large-scale linearly constrained optimization
• Notes on the derivation of asymptotic expressions from summations
• The analysis of double hashing
• Krylov and steady-state techniques for the solution of the chemical master equation for the mitogen-activated protein kinase cascade
• A unified approach to linear probing hashing with buckets
• Minimean optimal key arrangements in hash tables
• Linear open addressing and Peterson's theorem rehashed
• Quasi-stationary distributions for discrete-state models
• Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions

This page was built for publication: Reducing the retrieval time of scatter storage techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5664801)