A New Approach to the Analysis of Linear Probing Schemes

• Authors:

• Haim Mendelson;Uri Yechiali

• Affiliations:

• Graduate School of Management, University of Rochester, Rochester, NY;Department of Statistics, Tel-Aviv University, Ramat-Aviv, Tel-Aviv, Israel

• Venue:
• Journal of the ACM (JACM)
• Year:
• 1980