research
∙
01/16/2022
Lower bounds on the performance of online algorithms for relaxed packing problems
We prove new lower bounds for suitable competitive ratio measures of two...
share
research
∙
07/15/2018
A new lower bound for classic online bin packing
We improve the lower bound on the asymptotic competitive ratio of any on...
research
∙
08/10/2017
