An 8/3 Lower Bound for Online Dynamic Bin Packing

DOI10.1007/978-3-642-35261-4_8zbMath1260.68475OpenAlexW20175MaRDI QIDQ4909521

Prudence W. H. Wong, Fencol C. C. Yung, Mihai Burcea

Publication date: 21 March 2013

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-35261-4_8

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Logic programming (68N17) Online algorithms; streaming algorithms (68W27)

Related Items (1)

Fully-Dynamic Bin Packing with Little Repacking

This page was built for publication: An 8/3 Lower Bound for Online Dynamic Bin Packing