Does randomization help in on-line bin packing?
From MaRDI portal
Publication:1198004
DOI10.1016/0020-0190(92)90023-OzbMath0780.68054OpenAlexW2000353412MaRDI QIDQ1198004
Publication date: 16 January 1993
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(92)90023-o
competitive analysisanalysis of algorithmslower boundson-line algorithmsrandomized algorithmsbin packing
Related Items (5)
On-line bin packing ? A restricted survey ⋮ Scheduling appointments online: the power of deferred decision-making ⋮ Online algorithms with advice for bin packing and scheduling problems ⋮ More on online bin packing with two item sizes ⋮ Batched bin packing
Cites Work
This page was built for publication: Does randomization help in on-line bin packing?