Number of the records: 1
Two-bounded-space bin packing revisited
- 1.0370294 - MÚ 2012 RIV DE eng C - Conference Paper (international conference)
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]
R&D Projects: GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Keywords : bin packing * bounded space * approximation algorithms
Subject RIV: BA - General Mathematics
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).
Permanent Link: http://hdl.handle.net/11104/0204137
File Download Size Commentary Version Access Sgall1.pdf 2 228 KB Publisher’s postprint require
Number of the records: 1