Follow
György Dósa
György Dósa
University of Pannonia, Mathematical Department
Verified email at almos.uni-pannon.hu - Homepage
Title
Cited by
Cited by
Year
The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9
G Dósa
International Symposium on Combinatorics, Algorithms, Probabilistic and …, 2007
2682007
First Fit bin packing: A tight analysis
G Dósa, J Sgall
30th International symposium on theoretical aspects of computer science …, 2013
1792013
On the machine scheduling problem with job delivery coordination
W Zhong, G Dósa, Z Tan
European Journal of Operational Research 182 (3), 1057-1072, 2007
1262007
Tight absolute bound for First Fit Decreasing bin-packing: FFD (L)⩽ 11/9 OPT (L)+ 6/9
G Dósa, R Li, X Han, Z Tuza
Theoretical Computer Science 510, 13-61, 2013
872013
A new and improved algorithm for online bin packing
J Balogh, J Békési, G Dósa, L Epstein, A Levin
arXiv preprint arXiv:1707.01728, 2017
772017
Optimal analysis of best fit bin packing
G Dósa, J Sgall
International Colloquium on Automata, Languages, and Programming, 429-441, 2014
742014
Scheduling with machine cost and rejection
G Dósa, Y He
Journal of Combinatorial Optimization 12, 337-350, 2006
532006
A new lower bound for classic online bin packing
J Balogh, J Békési, G Dósa, L Epstein, A Levin
Algorithmica 83, 2047-2062, 2021
462021
Bin packing problems with rejection penalties and their dual problems
G Dósa, Y He
Information and Computation 204 (5), 795-815, 2006
422006
Preemptive and non-preemptive on-line algorithms for scheduling with rejection on two uniform machines
G Dósa, Y He
Computing 76, 149-164, 2006
412006
Semi-online algorithms for parallel machine scheduling problems
G Dósa, Y He
Computing 72 (3-4), 355-363, 2004
392004
A note on a selfish bin packing problem
R Ma, G Dósa, X Han, HF Ting, D Ye, Y Zhang
Journal of Global Optimization 56 (4), 1457-1462, 2013
362013
The optimal absolute ratio for online bin packing
J Balogh, J Békési, G Dósa, J Sgall, R Stee
Proceedings of the twenty-sixth annual ACM-SIAM symposium on discrete …, 2014
332014
Co-encapsulation of human serum albumin and superparamagnetic iron oxide in PLGA nanoparticles: Part II. Effect of process variables on protein model drug encapsulation efficiency
QTH Shubhra, T Feczkó, AF Kardos, J Tóth, H Mackova, D Horak, G Dósa, ...
Journal of microencapsulation 31 (2), 156-165, 2014
302014
Semi-online scheduling jobs with tightly-grouped processing times on three identical machines
Y He, G Dósa
Discrete Applied Mathematics 150 (1-3), 140-159, 2005
302005
On the absolute approximation ratio for First Fit and related results
J Boyar, G Dósa, L Epstein
Discrete Applied Mathematics 160 (13-14), 1914-1923, 2012
292012
Co-encapsulation of human serum albumin and superparamagnetic iron oxide in PLGA nanoparticles: Part I. Effect of process variables on the mean size
QTH Shubhra, AF Kardos, T Feczkó, H Mackova, D Horák, J Tóth, G Dósa, ...
Journal of microencapsulation 31 (2), 147-155, 2014
252014
Better online algorithms for scheduling with machine cost
G Dósa, Y He
SIAM Journal on Computing 33 (5), 1035-1051, 2004
252004
Online bin packing with cardinality constraints resolved
J Balogh, J Békési, G Dósa, L Epstein, A Levin
Journal of Computer and System Sciences 112, 34-49, 2020
242020
Online results for black and white bin packing
J Balogh, J Békési, G Dósa, L Epstein, H Kellerer, Z Tuza
Theory of Computing Systems 56, 137-155, 2015
232015
The system can't perform the operation now. Try again later.
Articles 1–20