Lower Bound for the Online Bin Packing Problem with Restricted Repacking

János Balogh, József Békési, Gábor Galambos, Gerhard Reinelt. Lower Bound for the Online Bin Packing Problem with Restricted Repacking. SIAM Journal on Computing, 38(1):398-410, 2008. [doi]

@article{BaloghBGR08,
  title = {Lower Bound for the Online Bin Packing Problem with Restricted Repacking},
  author = {János Balogh and József Békési and Gábor Galambos and Gerhard Reinelt},
  year = {2008},
  doi = {10.1137/050647049},
  url = {http://dx.doi.org/10.1137/050647049},
  researchr = {https://researchr.org/publication/BaloghBGR08},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {38},
  number = {1},
  pages = {398-410},
}