ft-proc2_2014_10_06.pdf (320.95 kB)
The optimal absolute ratio for online bin packing
conference contribution
posted on 2015-06-01, 09:53 authored by Janos Balogh, Jozsef Békési, Gyorgy Dósa, Jiri Sgall, Rob van SteeWe present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.
History
Citation
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015, 2015, pp. 1425-1438Author affiliation
/Organisation/COLLEGE OF SCIENCE AND ENGINEERING/Department of Computer ScienceSource
Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USAVersion
- AM (Accepted Manuscript)
Published in
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete AlgorithmsPublisher
Society for Industrial and Applied Mathematicsisbn
978-1-61197-374-7;978-1-61197-373-0Copyright date
2015Available date
2015-06-01Publisher DOI
Publisher version
http://epubs.siam.org/doi/10.1137/1.9781611973730.94Language
enAdministrator link
Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC