Gyorgy Dosa

Prof. Gyorgy Dosa

Department of Mathematics, University of Pannonia, 8200 Veszprém, Hungary

Research Focus & Metrics

Academic Career Length

23Years (2004-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
3 February 2012 in Journal of Global Optimization
Verified
Journal Article
Closed access
PDF file
RMRuixin Ma
Ruixin Ma
Gyorgy DosaGyorgy Dosa
Gyorgy Dosa
XHXin Han
Xin Han
HTHingfung Ting
Hingfung Ting
DYDeshi Ye
Deshi Ye
YZYong Zhang
Yong Zhang

15 March 2021 in Algorithmica
Verified
Journal Article
Closed access
PDF file
JBJános Balogh
János Balogh
JBJózsef Békési
József Békési
Gyorgy DosaGyorgy Dosa
Gyorgy Dosa
LELeah Epstein
Leah Epstein
ALAsaf Levin
Asaf Levin

10 December 2008 in Journal of Combinatorial Optimization
Verified
Journal Article
Closed access
PDF file
Gyorgy DosaGyorgy Dosa
Gyorgy Dosa
LELeah Epstein
Leah Epstein


1 February 2013 in Information Processing Letters
Verified
Journal Article
Closed access
XCXin Chen
Xin Chen
ZXZhenzhen Xu
Zhenzhen Xu
Gyorgy DosaGyorgy Dosa
Gyorgy Dosa
XHXin Han
Xin Han
HJHe Jiang
He Jiang

1 September 2012 in Discrete Applied Mathematics
Verified
Journal Article
Open access
JBJoan Boyar
Joan Boyar
Gyorgy DosaGyorgy Dosa
Gyorgy Dosa
LELeah Epstein
Leah Epstein
We revisit three famous bin packing algorithms, namely Next Fit (NF), Worst Fit (WF) and First Fit (FF).We compare the approximation ratio of these algorithms as a function of the total size of the input items α. We give a complete analysis of the worst case behavior of WF and NF, and determine the ranges of α for which FF has a smaller approximation ratio than WF and NF.In addition, we prove a new upper bound of 127≈1.7143 on the absolute approximation ratio of FF, improving over the previously known upper bound of 1.75, given by Simchi-Levi. This property of FF is in contrast to the absolute approximation ratios of WF and NF, which are both equal to 2