Number of the records: 1

Two-bounded-space bin packing revisited

SYSNO ASEP	0370294
Document Type	C - Proceedings Paper (int. conf.)
R&D Document Type	Conference Paper
Title	Two-bounded-space bin packing revisited
Author(s)	Chrobak, M. (US) Sgall, Jiří (MU-W)_{RID, ORCID, SAI} Woeginger, G. J. (NL)
Source Title	Algorithms - ESA 2011. - Berlin : Springer, 2011 / Demetrescu C. ; Halldórsson M.M. - ISBN 978-3-642-23718-8
Pages	s. 263-274
Number of pages	12 s.
Action	19th Annual European Symposium
Event date	05.09.2011-09.09.2011
VEvent location	Saarbrücken
Country	DE - Germany
Event type	WRD
Language	eng - English
Country	DE - Germany
Keywords	bin packing ; bounded space ; approximation algorithms
Subject RIV	BA - General Mathematics
R&D Projects	IAA100190902 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR)
	1M0545 GA MŠMT - Ministry of Education, Youth and Sports (MEYS)
EID SCOPUS	80052801808
DOI	10.1007/978-3-642-23719-5_23
Annotation	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).
Workplace	Mathematical Institute
Contact	Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757
Year of Publishing	2012

Number of the records: 1