arXiv++ Combinatorics
Browse math.CO papers from arXiv
Search
A lower bound for online rectangle packing
Leah Epstein
Published: 2018-11-23
Note:
Publication:
#
•
BIB
•
PDF
•
ARXIV
•
Abstract
We slightly improve the known lower bound on the asymptotic competitive ratio for online bin packing of rectangles. We present a complete proof for the new lower bound, whose value is above 1.91.
BibTeX
arXiv BibTeX
Published BibTeX
Loading...
Copy to Clipboard
Loading...
Copy to Clipboard
BibTeX
×
Copy all