 |
|
Personal data sheet |
Print previewpersonal data approved: 2023. IX. 26. Publications |
2023
 from data base, 2023. IX. 26. |
Gyula Abraham, Gyorgy Dosa, Lars Magnus Hvattum, Tomas Attila Olaj, Zsolt Tuza: The board packing problem, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 308: (3) pp. 1056-1073. type of document: Journal paper/Article language: English URL |
2021
 from data base, 2023. IX. 26. |
Dosa Gyorgy, Kellerer Hans, Olaj Tomas, Tuza Zsolt: An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time, THEORETICAL COMPUTER SCIENCE 880: pp. 69-81. type of document: Journal paper/Article number of independent citations: 3 language: English URL |
2021
 from data base, 2023. IX. 26. |
Balogh János, Békési József, Dósa György, Epstein Leah, Levin Asaf: A New Lower Bound for Classic Online Bin Packing, ALGORITHMICA 83: (7) pp. 2047-2062. type of document: Journal paper/Article number of independent citations: 5 language: English URL |
2020
 from data base, 2023. IX. 26. |
Balogh János, Békési József, Dósa György, Epstein Leah, Levin Asaf: Online bin packing with cardinality constraints resolved, JOURNAL OF COMPUTER AND SYSTEM SCIENCES 112: pp. 34-49. type of document: Journal paper/Article number of independent citations: 4 language: English URL |
2019
 from data base, 2023. IX. 26. |
Balogh János, Békési József, Dósa György, Sgall Jiří, van Stee Rob: The optimal absolute ratio for online bin packing, JOURNAL OF COMPUTER AND SYSTEM SCIENCES 102: pp. 1-17. type of document: Journal paper/Article number of independent citations: 5 language: English URL |
2019
 from data base, 2023. IX. 26. |
Dosa Gyorgy, Kellerer Hans, Tuza Zsolt: Using weight decision for decreasing the price of anarchy in selfish bin packing games, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 278: (1) pp. 160-169. type of document: Journal paper/Article number of independent citations: 5 language: English URL |
2013
 from data base, 2023. IX. 26. |
Dosa G, Sgall J: First fit bin packing: a tight analysis, In: Natacha, Portier; Thomas, Wilke (szerk.) 30th International Symposium on Theoretical Aspects of Computer Science, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI) (2013) pp. 538-549. type of document: Part of book/Proceedings Paper number of independent citations: 41 language: English URL |
2007
 from data base, 2023. IX. 26. |
Zhong W, Dósa G, Tan Z: On the machine scheduling problem with job delivery coordination, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 182: (3) pp. 1057-1072. type of document: Journal paper/Article number of independent citations: 87 language: English URL |
2007
 from data base, 2023. IX. 26. |
Dosa G: The tight bound of first fit decreasing bin-packing algorithm is FFD(I) <= 11/9OPT(I)+6/9, In: Chen, Bo; Paterson, Mike; Zhang, Guochuan (szerk.) Combinatorics, Algorithms, Probabilistic and Experimental Methodologies: First International Symposium, ESCAPE 2007, Hangzhou, China, April 7-9, 2007, Springer-Verlag (2007) pp. 1-11. type of document: Part of book/Proceedings Paper number of independent citations: 147 language: English
|
2004
 from data base, 2023. IX. 26. |
Dósa G, Yong H E: Better online algorithms for scheduling with machine cost, SIAM JOURNAL ON COMPUTING 33: (5) pp. 1035-1051. type of document: Journal paper/Article number of independent citations: 17 language: English URL |
| Number of independent citations to these publications: | 314  |
|
|
|
|
|