Dynamic bin packing with unit fraction items revisited
type: Item
instance of: scholarly article
title: Dynamic bin packing with unit fraction items revisited
zbMATH Open document ID: 1379.68353
author: Xin Han
author: Chao Peng
author: Deshi Ye
author: Dahai Zhang
author: Yan Lan
published in: Information Processing Letters
publication date: 2017-11-03T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6802674
zbMATH Keywords: approximation algorithms
zbMATH Keywords: competitive ratio
zbMATH Keywords: bin packing problem
MaRDI profile type: Publication
full work available at URL: j.ipl.2010.09.002
OpenAlex ID: W2038366689
cites work: Lower Bound for the Online Bin Packing Problem with Restricted Repacking
cites work: Windows Scheduling Problems for Broadcast Systems
cites work: Windows scheduling as a restricted version of bin packing
cites work: Q4223058
cites work: Dynamic bin packing of unit fractions items
cites work: Algorithms and Computation
cites work: On dynamic bin packing: An improved lower bound and resource augmentation analysis
cites work: Dynamic Bin Packing
cites work: Bin packing with divisible item sizes
cites work: Q3002852
cites work: Fully Dynamic Algorithms for Bin Packing: Being (Mostly) Myopic Helps
cites work: On the online bin packing problem
cites work: An improved lower bound for on-line bin packing algorithms
DOI: 10.1016/J.IPL.2010.09.002
Recommended article: Automata, Languages and Programming
Recommended article: Dynamic bin packing of unit fractions items
Recommended article: Q4605573
Recommended article: Online Multi-dimensional Dynamic Bin Packing of Unit-Fraction Items
Recommended article: Q5351895
Recommended article: Fully dynamic bin packing revisited
Recommended article: Fully-Dynamic Bin Packing with Little Repacking
Recommended article: Bin packing with fragmentable items: presentation and approximations
Recommended article: Bin packing with divisible item sizes and rejection penalties
Recommended article: Batched bin packing revisited
description: scientific article; zbMATH DE number 6802674