scientific article; zbMATH DE number 1156718

zbMATH Open0907.68059MaRDI QIDQ4390747FDOQ4390747

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

Publication date: 26 May 1998

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

linear hashingoptimal bucketing

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited In (7)

• Linear-density hashing with dynamic overflow sharing
• Linear open addressing and Peterson's theorem rehashed
• Universal hash functions for an infinite universe and hash trees
• On probabilistic analysis of a coalesced hashing algorithm
• Title not available (Why is that?)
• Linear hash functions
• The analysis of linear probing hashing with buckets

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)