Parallel Online Algorithms for the Bin Packing Problem.

Sándor P. Fekete Jonas Grosse-Holz Phillip Keldenich Arne Schmidt

Published in: Algorithmica (2023)

Keyphrases

online algorithms
lower bound
online learning
competitive ratio
learning algorithm
upper bound
worst case
e learning
np hard
sample complexity
average case