Békési, József; Dósa, György; Galambos, Gábor A first fit type algorithm for the coupled task scheduling problem with unit execution time and two exact delays. (English) Zbl 1490.90117 Eur. J. Oper. Res. 297, No. 3, 844-852 (2022). MSC: 90B35 × Cite Format Result Cite Review PDF Full Text: DOI OA License
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. (English) Zbl 1512.90089 Theor. Comput. Sci. 880, 69-81 (2021). MSC: 90B35 68W27 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Dósa, György; Epstein, Leah A new lower bound on the price of anarchy of selfish bin packing. (English) Zbl 1460.91052 Inf. Process. Lett. 150, 6-12 (2019). MSC: 91A46 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Dósa, György; Fügenschuh, Armin; Tan, Zhiyi; Tuza, Zsolt; Węsek, Krzysztof Tight lower bounds for semi-online scheduling on two uniform machines with known optimum. (English) Zbl 07100448 CEJOR, Cent. Eur. J. Oper. Res. 27, No. 4, 1107-1130 (2019). MSC: 90Bxx × Cite Format Result Cite Review PDF Full Text: DOI Link
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt Using weight decision for decreasing the price of anarchy in selfish bin packing games. (English) Zbl 1430.90481 Eur. J. Oper. Res. 278, No. 1, 160-169 (2019). MSC: 90C27 91A80 × Cite Format Result Cite Review PDF Full Text: DOI Link
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt Bin packing games with weight decision: how to get a small value for the price of anarchy. (English) Zbl 1521.91053 Epstein, Leah (ed.) et al., Approximation and online algorithms. 16th international workshop, WAOA 2018, Helsinki, Finland, August 23–24, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11312, 204-217 (2018). MSC: 91A68 91B32 × Cite Format Result Cite Review PDF Full Text: DOI
Dósa, György; Fügenschuh, Armin; Tan, Zhiyi; Tuza, Zsolt; Węsek, Krzysztof Tight upper bounds for semi-online scheduling on two uniform machines with known optimum. (English) Zbl 1390.90310 CEJOR, Cent. Eur. J. Oper. Res. 26, No. 1, 161-180 (2018). MSC: 90B35 90C11 68W27 × Cite Format Result Cite Review PDF Full Text: DOI OA License
Chen, Xin; Ding, Ning; Dósa, György; Han, Xin; Jiang, He Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs. (English) Zbl 1314.90035 Int. J. Comput. Math. 92, No. 5, 873-881 (2015). MSC: 90B35 68M20 68Q17 × Cite Format Result Cite Review PDF Full Text: DOI
Dósa, György; Grazia Speranza, M.; Tuza, Zsolt Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling. (English) Zbl 1319.90030 J. Comb. Optim. 21, No. 4, 458-480 (2011). MSC: 90B35 90C60 68W27 × Cite Format Result Cite Review PDF Full Text: DOI