Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems

QR kód

Lower Bounds on the Performance of Online Algorithms for Relaxed Packing Problems

Elmentve itt :

Bibliográfiai részletek
Szerzők:	Balogh János Dósa György Epstein Leah Jeż Łukasz
Dokumentumtípus:	Cikk
Megjelent:	2022
Sorozat:	LECTURE NOTES IN COMPUTER SCIENCE 13270
Tárgyszavak:	Számítás- és információtudomány
doi:	10.1007/978-3-031-06678-8_8
mtmt:	32850912
Online Access:	http://publicatio.bibl.u-szeged.hu/35968

Hasonló tételek

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)

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

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)

Truly Asymptotic Lower Bounds for Online Vector Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2021)

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

Lower bounds for online bin covering-type problems
Szerző: Balogh János, et al.
Megjelent: (2019)

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

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

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

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

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)

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

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

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

On the performance of on-line algorithms for partition problems
Szerző: Faigle Ulrich, et al.
Megjelent: (1989)

More on ordered open end bin packing
Szerző: Balogh János, et al.
Megjelent: (2021)

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

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

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

Bin packing problem with scenarios
Szerző: Bódis Attila, et al.
Megjelent: (2019)

A branch-and-bound algorithm for the coupled task problem
Szerző: Békési József, et al.
Megjelent: (2014)

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

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

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

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)

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

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

Algorithmic upper bounds for graph geodetic number
Szerző: Anaqreh Ahmad, et al.
Megjelent: (2022)

On new methods to construct lower bounds in simplicial branch and bound based on interval arithmetic
Szerző: Gazdag-Tóth Boglárka, et al.
Megjelent: (2021)

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

Extremal behavior of the Greedy algorithm for a triangle scheduling problem
Szerző: Balogh János, et al.
Megjelent: (2024)

On optimal performance in self-organizing paging algorithms
Szerző: Phelps R. I., et al.
Megjelent: (1980)

Lower and Upper Bounds on the Vagueness Values of Logical Operations in Pliant Systems
Szerző: Dombi József, et al.
Megjelent: (2024)

Online string clustering algorithms
Szerző: Bittner E., et al.

Online data clustering algorithms in an RTLS system
Szerző: Németh Tamás, et al.
Megjelent: (2013)

Guillotine cutting is asymptotically optimal for packing consecutive squares
Szerző: Balogh János, et al.
Megjelent: (2022)