Počet záznamů: 1

Two-bounded-space bin packing revisited

  1. 1.
    0370294 - MU-W 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Šk(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 souboruStaženoVelikostKomentářVerzePřístup
    Sgall1.pdf2228 KBVydavatelský postprintvyžádat