Certain Occupancy Numbers Via an Algorithm for Computing Their Ratios

DOI10.1137/0401036MaRDI QIDQ3824418zbMATH OpenOpenAlexFDO

Authors Carl E. Langenhop, William E. Wright

Publication date 1988

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0401036

zbMATH Keywords

generating functionmemory allocationoccupancy numbers

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Searching and sorting (68P10) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Recommendations

• A uniform model for the storage utilization of \(B\)-tree-like structure
• An occupancy problem with two groups of balls resulting from TDM radio communication application
• A uniform model for the storage utilization of B-tree-like structures
• Large deviation asymptotics for occupancy problems.
• Analysis of the space of search trees under the random insertion algorithm

Cited in

(1)

• METHODS FOR ESTIMATING OCCUPANCY

This page was built for publication: Certain Occupancy Numbers Via an Algorithm for Computing Their Ratios

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