Resource augmented semi-online bounded space bin packing

DOI10.1016/J.DAM.2009.03.015MaRDI QIDQ967321zbMATHOpenAlexFDO

Authors Leah Epstein, Elena Kleiman

Publication date 28 April 2010

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2009.03.015

zbMATH Keywords

bin packingonline problemsrepacking

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Programming involving graphs or networks (90C35) Analysis of algorithms (68W40)

Recommendations

• Resource augmentation for online bounded space bin packing
• scientific article; zbMATH DE number 1134660
• scientific article; zbMATH DE number 1670832
• Two-bounded-space bin packing revisited
• Repacking helps in bounded space on-line bin-packing

Cites work

• scientific article; zbMATH DE number 3557207 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1305389 (Why is no real title available?)
• scientific article; zbMATH DE number 910900 (Why is no real title available?)
• A fundamental restriction on fully dynamic maintenance of bin packing
• A simple on-line bin-packing algorithm
• Algorithms for the relaxed online bin-packing model
• An improved lower bound for on-line bin packing algorithms
• Approximation and Online Algorithms
• Batched bin packing
• Fast algorithms for bin packing
• Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps
• Improved Space for Bounded-Space, On-Line Bin-Packing
• On Certain Nonlinear Recurring Sequences
• On the online bin packing problem
• On-line bin packing in linear time
• Optimal time-critical scheduling via resource augmentation
• Paging with connections: FIFO strikes again
• Parametric Lower Bound for On-Line Bin-Packing
• Repacking helps in bounded space on-line bin-packing
• Resource augmentation for online bounded space bin packing
• Resource augmentation in load balancing.
• Scheduling in the dark
• Speed is as powerful as clairvoyance
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

Cited in

(8)

• Semi-on-line bin packing: a short overview and a new lower bound
• Repacking helps in bounded space on-line bin-packing
• scientific article; zbMATH DE number 1670832 (Why is no real title available?)
• On-line bin packing with restricted repacking
• Online bin packing problem with buffer and bounded size revisited
• Resource augmentation for online bounded space bin packing
• Tight bounds for NF-based bounded-space online bin packing algorithms
• Algorithms for the on-line bin packing problem with repacking

This page was built for publication: Resource augmented semi-online bounded space bin packing

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