Some distributions that allow perfect packing

DOI10.1145/44483.44487zbMath0644.90099OpenAlexW1985014399MaRDI QIDQ3787816

Michel Talagrand, WanSoo T. Rhee

Publication date: 1988

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/44483.44487

zbMATH Keywords

compactnessprobability distributionBorel measurable functionsize distributionperfect packingstochastic bin packingasymptotic occupancy

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Mathematical programming (90C99)

Related Items (3)

Packing items from a triangular distribution ⋮ Average-case performance analysis of a 2D strip packing algorithm -- NFDH ⋮ Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints

This page was built for publication: Some distributions that allow perfect packing