Minimean optimal key arrangements in hash tables

DOI10.1007/BF01192048MaRDI QIDQ1900894zbMATH OpenOpenAlexFDO

Authors Andrew Chi-Chih Yao

Publication date 25 October 1995

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01192048

zbMATH Keywords

hash function

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Recommendations

• On optimal arrangements of keys with double hashing
• The analysis of double hashing
• Asymptotic distribution for the cost of linear probing hashing
• Algorithmic aspects in speech recognition
• Optimal hashing

Cites work

• scientific article; zbMATH DE number 3642731 (Why is no real title available?)
• scientific article; zbMATH DE number 4043612 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
• Efficient Ordering of Hash Tables
• On Representatives of Subsets
• On optimal arrangements of keys with double hashing
• On the Expected Value of a Random Assignment Problem
• Optimal Arrangement of Keys in a Hash Table
• Reducing the retrieval time of scatter storage techniques
• The analysis of double hashing

Cited in

(2)

• Hash table reorganization
• On optimal arrangements of keys with double hashing

This page was built for publication: Minimean optimal key arrangements in hash tables

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