scientific article; zbMATH DE number 1156718

MaRDI QIDQ4390747zbMATH OpenFDO

Authors Héctor Soza-Pollman, Ricardo Baeza-Yates

Publication date 26 May 1998

zbMATH Keywords

linear hashingoptimal bucketing

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Linear probing with constant independence
• Linear probing with 5-wise independence
• A unified approach to linear probing hashing
• The analysis of linear probing hashing with buckets
• More analysis of double hashing

Cited in

(8)

• Linear open addressing and Peterson's theorem rehashed
• Linear hash functions
• scientific article; zbMATH DE number 562726 (Why is no real title available?)
• scientific article; zbMATH DE number 1070502 (Why is no real title available?)
• The analysis of linear probing hashing with buckets
• On probabilistic analysis of a coalesced hashing algorithm
• Linear-density hashing with dynamic overflow sharing
• Universal hash functions for an infinite universe and hash trees

This page was built for publication:

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