Found 8 Documents (Results 1–8)
Lower bounds on the performance of online algorithms for relaxed packing problems. (English) Zbl 07577693
Bazgan, Cristina (ed.) et al., Combinatorial algorithms. 33rd international workshop, IWOCA 2022, Trier, Germany, June 7–9, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13270, 101-113 (2022).
Lower bounds for batched bin packing. (English) Zbl 1490.90235
MSC:
90C27
Online bin packing of squares and cubes. (English) Zbl 07498689
Lubiw, Anna (ed.) et al., Algorithms and data structures. 17th international symposium, WADS 2021, virtual event, August 9–11, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12808, 357-370 (2021).
A tight lower bound for the online bounded space hypercube bin packing problem. (English) Zbl 1489.05117
Reviewer: Zan-Bo Zhang (Guangzhou)
MSC:
05C70
A lower bound for online rectangle packing. (English) Zbl 1431.90130
MSC:
90C27
Filter Results by …
Document Type
- Journal Articles (6)
- Collection Articles (2)
all
top 5
Author
- Epstein, Leah (7)
- Balogh, János (3)
- Dósa, György (2)
- Levin, Asaf (2)
- Mualem, Loay (2)
- Békési, József (1)
- Jeż, Łukasz (1)
- Kohayakawa, Yoshiharu (1)
- Miyazawa, Flavio Keidi (1)
- Wakabayashi, Yoshiko (1)
Serial
- J. Comb. Optim. (2)
- Theor. Comput. Sci. (1)
- Algorithmica (1)
- J. Sched. (1)
- Discrete Math. Theor. Comput. Sci. (1)