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 | 268 | 2007 |
First Fit bin packing: A tight analysis G Dósa, J Sgall 30th International symposium on theoretical aspects of computer science …, 2013 | 183 | 2013 |
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 | 123 | 2007 |
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 | 90 | 2013 |
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 | 81 | 2017 |
Optimal analysis of best fit bin packing G Dósa, J Sgall International Colloquium on Automata, Languages, and Programming, 429-441, 2014 | 76 | 2014 |
Scheduling with machine cost and rejection G Dósa, Y He Journal of Combinatorial Optimization 12, 337-350, 2006 | 54 | 2006 |
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 | 51 | 2021 |
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 | 45 | 2014 |
Bin packing problems with rejection penalties and their dual problems G Dósa, Y He Information and Computation 204 (5), 795-815, 2006 | 43 | 2006 |
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 | 41 | 2006 |
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 | 38 | 2013 |
Semi-online algorithms for parallel machine scheduling problems G Dósa, Y He Computing 72 (3), 355-363, 2004 | 38 | 2004 |
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 | 32 | 2012 |
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 | 31 | 2014 |
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 | 30 | 2005 |
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 | 26 | 2020 |
Better online algorithms for scheduling with machine cost G Dósa, Y He SIAM Journal on Computing 33 (5), 1035-1051, 2004 | 26 | 2004 |
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 | 25 | 2014 |
Semi-online hierarchical scheduling problems with buffer or rearrangements X Chen, Z Xu, G Dósa, X Han, H Jiang Information Processing Letters 113 (4), 127-131, 2013 | 25 | 2013 |