Lattice path combinatorics and linear probing

DOI10.1016/0378-3758(86)90013-3MaRDI QIDQ1075065zbMATH OpenOpenAlexFDO

Authors Haim Mendelson

Publication date 1986

Published in Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0378-3758(86)90013-3

zbMATH Keywords

data structureshashingBallot theoremUrn modelsdirect-access filedirect-access storage and retrievallattice-path counting

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Recommendations

• A unified approach to linear probing hashing
• Analysis of random probing hashing
• Linear probing and graphs
• Distributional analysis of Robin Hood linear probing hashing with buckets
• A unified approach to linear probing hashing with buckets

Cites work

• scientific article; zbMATH DE number 3712896 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3301915 (Why is no real title available?)
• A New Approach to the Analysis of Linear Probing Schemes
• A batch-ballot problem and applications
• Analysis of Extendible Hashing
• Combinatorial Methods in the Theory of Queues
• Optimal Policies for Data Base Reorganization
• Performance Measures for Ordered Lists in Random-Access Files
• The Probability Law of the Busy Period for Two Types of Queuing Processes

Cited in

(4)

• scientific article; zbMATH DE number 4047207 (Why is no real title available?)
• Plasticity-triggered architectural effects in periodic multilayers with wavy microstructures
• Plastic deformation modes in perforated sheets and their relation to yield and limit surfaces
• Basic analytic combinatorics of directed lattice paths

This page was built for publication: Lattice path combinatorics and linear probing

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