Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty

Marin Bougeret, György Dósa, Noam Goldberg, Michael Poss. Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty. SIAM J. Discrete Math., 36(4):2534-2552, 2022. [doi]

@article{BougeretDGP22,
  title = {Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty},
  author = {Marin Bougeret and György Dósa and Noam Goldberg and Michael Poss},
  year = {2022},
  doi = {10.1137/21m1457199},
  url = {https://doi.org/10.1137/21m1457199},
  researchr = {https://researchr.org/publication/BougeretDGP22},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {36},
  number = {4},
  pages = {2534-2552},
}