Improved Online Algorithms for Knapsack and GAP in the Random Order Model

Susanne Albers, Arindam Khan 0001, Leon Ladewig. Improved Online Algorithms for Knapsack and GAP in the Random Order Model. Algorithmica, 83(6):1750-1785, 2021. [doi]

@article{AlbersKL21,
  title = {Improved Online Algorithms for Knapsack and GAP in the Random Order Model},
  author = {Susanne Albers and Arindam Khan 0001 and Leon Ladewig},
  year = {2021},
  doi = {10.1007/s00453-021-00801-2},
  url = {https://doi.org/10.1007/s00453-021-00801-2},
  researchr = {https://researchr.org/publication/AlbersKL21},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {83},
  number = {6},
  pages = {1750-1785},
}