ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "packing"
packing
Publikace
Předměty
Osoby
Publikace
Studium
The optimal absolute ratio for online bin packing
Publikace na Matematicko-fyzikální fakulta
|
2015
5 osob
Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".
Abstrakt
We present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.
Klíčová slova
online algorithms
bin packing
Osoby
person
prof. RNDr. Jiří Sgall DrSc.
Matematicko-fyzikální fakulta
person
János Balogh
Osoba bez příslušnosti k fakultě
person
Jószef Bekesi
Osoba bez příslušnosti k fakultě
person
György Dósa
Osoba bez příslušnosti k fakultě
person
Rob van Stee
Osoba bez příslušnosti k fakultě