Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets

MaRDI QIDQ3575489zbMATH OpenFDO

Authors Alfredo Viola

Publication date 27 July 2010

Full work available at URL https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1359/0.html

zbMATH Keywords

hashingbucketslinear probingdistributional analysisTuba numbers

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Exact enumeration problems, generating functions (05A15) Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Distributional analysis of Robin Hood linear probing hashing with buckets
• The analysis of linear probing hashing with buckets
• The analysis of linear probing hashing with buckets
• Exact distribution of individual displacements in linear probing hashing
• A unified approach to linear probing hashing with buckets

Cited in

(3)

• Distributional analysis of Robin Hood linear probing hashing with buckets
• The analysis of linear probing sort by the use of a new mathematical transform
• A unified approach to linear probing hashing with buckets

This page was built for publication: Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets

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