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

zbMATH Open1283.68415MaRDI QIDQ3575489FDOQ3575489

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

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

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)

Cited In (3)

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

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)