Packing random items of three colors

DOI10.1007/BF01285822zbMath0756.60013OpenAlexW3138255048MaRDI QIDQ1200281

Michel Talagrand, WanSoo T. Rhee

Publication date: 17 January 1993

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01285822

zbMATH Keywords

polynomial-time algorithmpacking random items

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial optimization (90C27)

Cites Work

• A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
• Permuting Elements Within Columns of a Matrix in Order to Minimize Maximum Row Sum
• Optimal Bin Packing with Items of Random Sizes III
• The Existence of Probability Measures with Given Marginals

This page was built for publication: Packing random items of three colors