Počet záznamů: 1
Two-bounded-space bin packing revisited
- 1.
SYSNO ASEP 0370294 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Two-bounded-space bin packing revisited Tvůrce(i) Chrobak, M. (US)
Sgall, Jiří (MU-W) RID, ORCID, SAI
Woeginger, G. J. (NL)Zdroj.dok. Algorithms - ESA 2011. - Berlin : Springer, 2011 / Demetrescu C. ; Halldórsson M.M. - ISBN 978-3-642-23718-8 Rozsah stran s. 263-274 Poč.str. 12 s. Akce 19th Annual European Symposium Datum konání 05.09.2011-09.09.2011 Místo konání Saarbrücken Země DE - Německo Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova bin packing ; bounded space ; approximation algorithms Vědní obor RIV BA - Obecná matematika CEP IAA100190902 GA AV ČR - Akademie věd 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy EID SCOPUS 80052801808 DOI 10.1007/978-3-642-23719-5_23 Anotace 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). Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2012
Počet záznamů: 1