Please use this identifier to cite or link to this item: http://hdl.handle.net/2381/32320
Title: The optimal absolute ratio for online bin packing
Authors: Balogh, Janos
Békési, Jozsef
Dósa, Gyorgy
Sgall, Jiri
Stee, Rob van
First Published: 2015
Presented at: Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA
Publisher: Society for Industrial and Applied Mathematics
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-1438
Abstract: We present an online bin packing algorithm with absolute competitive ratio 5/3, which is optimal.
DOI Link: 10.1137/1.9781611973730.94
ISBN: 978-1-61197-374-7
Links: http://epubs.siam.org/doi/10.1137/1.9781611973730.94
http://hdl.handle.net/2381/32320
Version: Post-print
Status: Peer-reviewed
Type: Conference Paper
Rights: Copyright © 2015, Society for Industrial and Applied Mathematics. Deposited with reference to the publisher’s open access archiving policy.
Appears in Collections:Conference Papers & Presentations, Dept. of Computer Science

Files in This Item:
File Description SizeFormat 
ft-proc2_2014_10_06.pdfPost-review (final submitted)320.95 kBUnknownView/Open


Items in LRA are protected by copyright, with all rights reserved, unless otherwise indicated.