György Dósa

Cited by

	All	Since 2019
Citations	1891	905
h-index	23	14
i10-index	46	23

200

100

150

200520062007200820092010201120122013201420152016201720182019202020212022202320245 13 31 26 26 47 53 63 74 123 108 126 100 166 129 142 188 180 126 139

Public access

View all

25 articles

12 articles

available

not available

Based on funding mandates

Co-authors

Leah EpsteinUniversity of HaifaVerified email at math.haifa.ac.il
Zsolt TuzaMTA Rényi Institute, Budapest & University of Pannonia, VeszprémVerified email at dcs.uni-pannon.hu
Xin Handalian university of technologyVerified email at dlut.edu.cn
János BaloghAssociate Professor of Operations ResearchVerified email at inf.u-szeged.hu
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Asaf LevinProfessor in Operations Research, The TechnionVerified email at technion.ac.il
Armin FügenschuhProfessor for Engineering Mathematics and Numerics of Optimization, Brandenburg University ofVerified email at b-tu.de
Hans KellererUniversity of GrazVerified email at uni-graz.at
Gábor GalambosProfessor, University of SzegedVerified email at jgypk.szte.hu
Zhenbo WangDepartment of Mathematical Sciences, Tsinghua UniversityVerified email at math.tsinghua.edu.cn
Peter AuerMontanuniversität LeobenVerified email at unileoben.ac.at
Joan BoyarProfessor Emerita of Computer Science, University of Southern DenmarkVerified email at imada.sdu.dk
Csilla BujtasAssociate Professor, University of PannoniaVerified email at dcs.uni-pannon.hu
Pavel VeselýComputer Science Institute of Charles University, Prague, Czech RepublicVerified email at iuuk.mff.cuni.cz
Martin BöhmAssistant professor, University of Wrocław, PolandVerified email at cs.uni.wroc.pl
Cecilia Sik-Lanyiprofessor of Virtual Reality and Applied Multimedia at the University of PannoniaVerified email at mik.uni-pannon.hu
M.Grazia SperanzaProfessor of Operations ResearchVerified email at eco.unibs.it
Janos CsirikProfessor of Computer Science, University of SzegedVerified email at inf.u-szeged.hu

György Dósa

University of Pannonia, Mathematical Department

Verified email at almos.uni-pannon.hu - Homepage

bin packing scheduling combinatorial optimization


Title Sort by citations Sort by year Sort by 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	273	2007
First Fit bin packing: A tight analysis G Dósa, J Sgall 30th International symposium on theoretical aspects of computer science …, 2013	194	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	124	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	93	2013
Optimal analysis of best fit bin packing G Dósa, J Sgall International Colloquium on Automata, Languages, and Programming, 429-441, 2014	85	2014
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
Scheduling with machine cost and rejection G Dósa, Y He Journal of Combinatorial Optimization 12, 337-350, 2006	55	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	46	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	42	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	39	2013
Semi-online algorithms for parallel machine scheduling problems G Dósa, Y He Computing 72 (3), 355-363, 2004	39	2004
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	32	2014
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
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	31	2005
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	27	2014
Better online algorithms for scheduling with machine cost G Dósa, Y He SIAM Journal on Computing 33 (5), 1035-1051, 2004	27	2004
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
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	26	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors