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 PDFBibTeX XMLCite \textit{G. Dosa} et al., Theor. Comput. Sci. 880, 69--81 (2021; Zbl 1512.90089) Full Text: DOI
Dosa, Gyorgy; Kellerer, Hans; Tuza, Zsolt Restricted assignment scheduling with resource constraints. (English) Zbl 1417.90076 Theor. Comput. Sci. 760, 72-87 (2019). MSC: 90B35 05C15 68W25 PDFBibTeX XMLCite \textit{G. Dosa} et al., Theor. Comput. Sci. 760, 72--87 (2019; Zbl 1417.90076) Full Text: DOI Link
Bujtás, Cs.; Dósa, Gy.; Imreh, Cs.; Nagy-György, J.; Tuza, Zs. New models of graph-bin packing. (English) Zbl 1345.68277 Theor. Comput. Sci. 640, 94-103 (2016). MSC: 68W27 90C27 91A46 PDFBibTeX XMLCite \textit{Cs. Bujtás} et al., Theor. Comput. Sci. 640, 94--103 (2016; Zbl 1345.68277) Full Text: DOI
Dosa, Gyorgy The tight absolute bound of First Fit in the parameterized case. (English) Zbl 1328.68298 Theor. Comput. Sci. 596, 149-154 (2015). MSC: 68W25 68Q17 90C27 PDFBibTeX XMLCite \textit{G. Dosa}, Theor. Comput. Sci. 596, 149--154 (2015; Zbl 1328.68298) Full Text: DOI
Balogh, János; Békési, József; Dósa, György; Epstein, Leah; Kellerer, Hans; Levin, Asaf; Tuza, Zsolt Offline black and white bin packing. (English) Zbl 1328.68294 Theor. Comput. Sci. 596, 92-101 (2015). MSC: 68W25 68Q25 90C27 90C59 PDFBibTeX XMLCite \textit{J. Balogh} et al., Theor. Comput. Sci. 596, 92--101 (2015; Zbl 1328.68294) Full Text: DOI
Dósa, György; Imreh, Csanád The generalization of scheduling with machine cost. (English) Zbl 1358.90044 Theor. Comput. Sci. 510, 102-110 (2013). MSC: 90B35 68Q25 68W27 PDFBibTeX XMLCite \textit{G. Dósa} and \textit{C. Imreh}, Theor. Comput. Sci. 510, 102--110 (2013; Zbl 1358.90044) Full Text: DOI
Dósa, György; Li, Rongheng; Han, Xin; Tuza, Zsolt Tight absolute bound for first fit decreasing bin-packing: \(\operatorname{FFD}(L)\leq 11/9 \operatorname{OPT}(L)+6/9\). (English) Zbl 1359.90116 Theor. Comput. Sci. 510, 13-61 (2013). MSC: 90C27 68Q25 PDFBibTeX XMLCite \textit{G. Dósa} et al., Theor. Comput. Sci. 510, 13--61 (2013; Zbl 1359.90116) Full Text: DOI
Lan, Yan; Dósa, György; Han, Xin; Zhou, Chenyang; Benko, Attila 2D knapsack: packing squares. (English) Zbl 1359.90121 Theor. Comput. Sci. 508, 35-40 (2013). MSC: 90C27 68W25 PDFBibTeX XMLCite \textit{Y. Lan} et al., Theor. Comput. Sci. 508, 35--40 (2013; Zbl 1359.90121) Full Text: DOI
Chen, Xin; Lan, Yan; Benko, Attila; Dósa, György; Han, Xin Optimal algorithms for online scheduling with bounded rearrangement at the end. (English) Zbl 1230.68051 Theor. Comput. Sci. 412, No. 45, 6269-6278 (2011). MSC: 68M20 68W27 90B35 68Q17 68W40 PDFBibTeX XMLCite \textit{X. Chen} et al., Theor. Comput. Sci. 412, No. 45, 6269--6278 (2011; Zbl 1230.68051) Full Text: DOI
Dósa, György; Wang, Yuxin; Han, Xin; Guo, He Online scheduling with rearrangement on two related machines. (English) Zbl 1206.68064 Theor. Comput. Sci. 412, No. 8-10, 642-653 (2011). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{G. Dósa} et al., Theor. Comput. Sci. 412, No. 8--10, 642--653 (2011; Zbl 1206.68064) Full Text: DOI