Lower Bounds for Several Online Variants of Bin Packing

János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin. Lower Bounds for Several Online Variants of Bin Packing. In Roberto Solis-Oba, Rudolf Fleischer, editors, Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Vienna, Austria, September 7-8, 2017, Revised Selected Papers. Volume 10787 of Lecture Notes in Computer Science, pages 102-117, Springer, 2017. [doi]

Abstract

Abstract is missing.