The optimal absolute ratio for online bin packing

QR kód

The optimal absolute ratio for online bin packing

Show other versions (1)

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Balogh János Békési József Dósa György Sgall Jiří van Stee Rob
Dokumentumtípus:	Könyv része
Megjelent:	SIAM Philadelphia (PA) 2015
Sorozat:	Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 2015
Tárgyszavak:	Számítás- és információtudomány
doi:	10.1137/1.9781611973730.94
mtmt:	2798897
Online Access:	http://publicatio.bibl.u-szeged.hu/28686

Hasonló tételek

The optimal absolute ratio for online bin packing
Szerző: Balogh János, et al.
Megjelent: (2019)

Bounds for online bin packing with cardinality constraints
Szerző: Békési József, et al.
Megjelent: (2016)

Online bin packing with cardinality constraints resolved
Szerző: Balogh János, et al.
Megjelent: (2017)

Online bin packing with cardinality constraints resolved
Szerző: Balogh János, et al.
Megjelent: (2020)

First fit and best fit bin packing a new analysis /
Szerző: Sgall Jiří
Megjelent: (2012)

Online Results for Black and White Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2015)

Lower Bounds for Several Online Variants of Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2019)

Lower bounds for several online variants of bin packing
Szerző: Balogh János, et al.
Megjelent: (2018)

A New and Improved Algorithm for Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2018)

A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2020)

A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2021)

Lower bounds for batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2022)

Offline black and white bin packing
Szerző: Balogh János, et al.
Megjelent: (2015)

Lower bound for 3-batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2016)

The convergence time for selfish bin packing
Szerző: Dósa György, et al.
Megjelent: (2018)

On-line bin packing with restricted repacking
Szerző: Balogh János, et al.
Megjelent: (2014)

On the multidimensional vector bin packing
Szerző: Csirik János
Megjelent: (1990)

Closed on-line bin packing
Szerző: Asgeirsson Eyjólfur Ingi, et al.
Megjelent: (2002)

Tight bounds for NF-based bounded-space online bin packing algorithms
Szerző: Békési József, et al.
Megjelent: (2018)

On-line bin packing with restricted repacking lower bounds : [abstract] /
Szerző: Balogh János, et al.
Megjelent: (2006)

One dimensional semi-on-line bin packing algorithms [abstract] /
Szerző: Balogh János, et al.
Megjelent: (2006)

The probabilistic behaviour of the NFD Bin Packing algorithm
Szerző: Csirik János, et al.
Megjelent: (1986)

A classification scheme for bin packing theory
Szerző: Coffman Edward G., et al.
Megjelent: (2007)

Bounded space on-line variable-sized bin packing
Szerző: Burkard Rainer E., et al.
Megjelent: (1997)

On the worst-case performance of the NkF bin-packing heuristic
Szerző: Csirik János, et al.
Megjelent: (1989)

On a Multidimensional Semi-online Bin Packing Problem
Szerző: Balogh János, et al.
Megjelent: (2011)

On-line maximizing the number of items packed in variable-sized bins
Szerző: Epstein Leah, et al.
Megjelent: (2003)

Optimal substructures in optimal and candidate circle packings [abstract] /
Szerző: Szabó Péter Gábor
Megjelent: (2002)

Optimal disk packings in the square [abstract] /
Szerző: Szabó P. G., et al.
Megjelent: (2000)

On the expected behaviour of the NF algorithm for a dual bin-packing problem
Szerző: Csirik János, et al.
Megjelent: (1987)

The graph-bin packing problem
Szerző: Bujtás Csilla, et al.
Megjelent: (2011)

A 1.6 lower-bound for the two-dimensional on-line rectangle bin-packing
Szerző: Galambos Gábor
Megjelent: (1991)

Online F-Measure Optimization
Szerző: Busa-Fekete Róbert, et al.
Megjelent: (2015)

Bin packing with directed stackability conflicts
Szerző: Bódis Attila
Megjelent: (2015)

Two simple algorithms for bin covering
Szerző: Csirik János, et al.
Megjelent: (1999)

On variable sized vector packing
Szerző: Epstein Leah
Megjelent: (2003)

Online algoritmusok egyetemi tananyag /
Szerző: Dósa György, et al.
Megjelent: (2011)

Packing of equal circles in a square [abstract] /
Szerző: Szabó Péter Gábor, et al.
Megjelent: (1998)

Linear time ordering of bins using a conveyor system
Szerző: Makay Géza, et al.
Megjelent: (2019)

A lower bound for on-line vector-packing algorithms
Szerző: Galambos Gábor, et al.
Megjelent: (1993)