Výsledky vyhledávání
- 1.0424750 - MÚ 2014 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Dósa, G. - Sgall, Jiří
First Fit bin packing: a tight analysis.
30th International Symposium on Theoretical Aspects of Computer Science. Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2013 - (Portier, N.; Wilke, T.), s. 538-549. Leibniz International Proceedings in Informatics, 20. ISBN 978-3-939897-50-7. ISSN 1868-8969.
[International Symposium on Theoretical Aspects of Computer Science (STACS 2013), /30./. Kiel (DE), 27.02.2013-02.03.2013]
Grant CEP: GA AV ČR IAA100190902; GA ČR GBP202/12/G061
Klíčová slova: First Fit * bin packing * online algorithms
Kód oboru RIV: BA - Obecná matematika
http://drops.dagstuhl.de/opus/volltexte/2013/3963/
Trvalý link: http://hdl.handle.net/11104/0230778 - 2.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/
Trvalý link: http://hdl.handle.net/11104/0204137Název souboru Staženo Velikost Komentář Verze Přístup Sgall1.pdf 2 228 KB Vydavatelský postprint vyžádat