Počet záznamů: 1
Two-bounded-space bin packing revisited
- 1.0370294 - MÚ 2012 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Chrobak, M. - Sgall, Jiří - Woeginger, G. J.
Two-bounded-space bin packing revisited.
Algorithms - ESA 2011. Berlin: Springer, 2011 - (Demetrescu, C.; Halldórsson, M.), s. 263-274. Lecture Notes in Computer Science, 6942. ISBN 978-3-642-23718-8.
[19th Annual European Symposium. Saarbrücken (DE), 05.09.2011-09.09.2011]
Grant CEP: GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Klíčová slova: bin packing * bounded space * approximation algorithms
Kód oboru RIV: BA - Obecná matematika
http://www.springerlink.com/content/98t4272tt2216574/
We analyze approximation algorithms for bounded-space bin packing by comparing them against the optimal bounded-space packing (instead of comparing them against the globally optimal packing that does not necessarily satisfy the bounded-space constraint).
Trvalý link: http://hdl.handle.net/11104/0204137
Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 2 228 KB Vydavatelský postprint vyžádat
Počet záznamů: 1