György Dósa

György Dósa

University of Pannonia, Veszprem - Veszprém / Hungary
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 1842572
University of Pannonia
person_outline György Dósa's MOST POPULAR ARTICLES
1-) The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is FFD(I) ≤ 11/9OPT(I) + 6/9G DósaInternational Symposium on Combinatorics, Algorithms, Probabilistic and …, 20072412007
2-) First Fit bin packing: A tight analysisG Dósa, J Sgall30th International Symposium on Theoretical Aspects of Computer Science …, 20131552013
3-) On the machine scheduling problem with job delivery coordinationW Zhong, G Dósa, Z TanEuropean Journal of Operational Research 182 (3), 1057-1072, 20071182007
4-) Tight absolute bound for First Fit Decreasing bin-packing: FFD (L)⩽ 11/9 OPT (L)+ 6/9G Dósa, R Li, X Han, Z TuzaTheoretical Computer Science 510, 13-61, 2013922013
5-) Optimal analysis of best fit bin packingG Dósa, J SgallInternational Colloquium on Automata, Languages, and Programming, 429-441, 2014842014