Ye, Deshi; Chen, Lin; Zhang, Guochuan On the price of anarchy of two-stage machine scheduling games. (English) Zbl 1481.90192 J. Comb. Optim. 42, No. 3, 616-635 (2021). MSC: 90B35 68M20 91A10 91A80 PDFBibTeX XMLCite \textit{D. Ye} et al., J. Comb. Optim. 42, No. 3, 616--635 (2021; Zbl 1481.90192) Full Text: DOI
Chen, Lin; Ye, Deshi; Zhang, Guochuan Approximating the optimal algorithm for online scheduling problems via dynamic programming. (English) Zbl 1311.90058 Asia-Pac. J. Oper. Res. 32, No. 1, Article ID 1540011, 19 p. (2015). MSC: 90B36 90C59 90C39 PDFBibTeX XMLCite \textit{L. Chen} et al., Asia-Pac. J. Oper. Res. 32, No. 1, Article ID 1540011, 19 p. (2015; Zbl 1311.90058) Full Text: DOI
Yin, Yunqiang; Ye, Deshi; Zhang, Guochuan Single machine batch scheduling to minimize the sum of total flow time and batch delivery cost with an unavailability interval. (English) Zbl 1341.90059 Inf. Sci. 274, 310-322 (2014). MSC: 90B35 68Q17 68W25 PDFBibTeX XMLCite \textit{Y. Yin} et al., Inf. Sci. 274, 310--322 (2014; Zbl 1341.90059) Full Text: DOI
Chen, Lin; Ye, Deshi; Zhang, Guochuan Online scheduling of mixed CPU-GPU jobs. (English) Zbl 1304.68023 Int. J. Found. Comput. Sci. 25, No. 6, 745-761 (2014). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{L. Chen} et al., Int. J. Found. Comput. Sci. 25, No. 6, 745--761 (2014; Zbl 1304.68023) Full Text: DOI
Zhang, Yong; Chin, Francis Y. L.; Ting, Hing-Fung; Han, Xin; Poon, Chung Keung; Tsin, Yung H.; Ye, Deshi Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. (English) Zbl 1360.68911 Theor. Comput. Sci. 554, 135-149 (2014). MSC: 68W27 68W40 90C27 PDFBibTeX XMLCite \textit{Y. Zhang} et al., Theor. Comput. Sci. 554, 135--149 (2014; Zbl 1360.68911) Full Text: DOI
Dosa, Gyorgy; Tuza, Zsolt; Ye, Deshi Bin packing with “largest in bottom” constraint: tighter bounds and generalizations. (English) Zbl 1282.90149 J. Comb. Optim. 26, No. 3, 416-436 (2013). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{G. Dosa} et al., J. Comb. Optim. 26, No. 3, 416--436 (2013; Zbl 1282.90149) Full Text: DOI
Ma, Ruixin; Dósa, György; Han, Xin; Ting, Hing-Fung; Ye, Deshi; Zhang, Yong A note on a selfish bin packing problem. (English) Zbl 1275.90082 J. Glob. Optim. 56, No. 4, 1457-1462 (2013). MSC: 90C27 91A10 PDFBibTeX XMLCite \textit{R. Ma} et al., J. Glob. Optim. 56, No. 4, 1457--1462 (2013; Zbl 1275.90082) Full Text: DOI
Chen, Lin; Ye, Deshi; Zhang, Guochuan Online scheduling on a CPU-GPU cluster. (English) Zbl 1382.68043 Chan, T-H. Hubert (ed.) et al., Theory and applications of models of computation. 10th international conference, TAMC 2013, Hong Kong, China, May 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38235-2/pbk). Lecture Notes in Computer Science 7876, 1-9 (2013). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{L. Chen} et al., Lect. Notes Comput. Sci. 7876, 1--9 (2013; Zbl 1382.68043) Full Text: DOI
Ye, Deshi; He, Qinming Worst-case performance evaluation on multiprocessor task scheduling with resource augmentation. (English) Zbl 1216.68065 Int. J. Found. Comput. Sci. 22, No. 4, 971-982 (2011). MSC: 68M20 68W25 PDFBibTeX XMLCite \textit{D. Ye} and \textit{Q. He}, Int. J. Found. Comput. Sci. 22, No. 4, 971--982 (2011; Zbl 1216.68065) Full Text: DOI
Ye, Deshi; Han, Xin; Zhang, Guochuan Online multiple-strip packing. (English) Zbl 1207.90086 Theor. Comput. Sci. 412, No. 3, 233-239 (2011). MSC: 90C27 68W27 90B35 PDFBibTeX XMLCite \textit{D. Ye} et al., Theor. Comput. Sci. 412, No. 3, 233--239 (2011; Zbl 1207.90086) Full Text: DOI
Han, Xin; Ye, Deshi; Zhou, Yong A note on online hypercube packing. (English) Zbl 1204.90082 CEJOR, Cent. Eur. J. Oper. Res. 18, No. 2, 221-239 (2010). MSC: 90C27 05C70 68W27 PDFBibTeX XMLCite \textit{X. Han} et al., CEJOR, Cent. Eur. J. Oper. Res. 18, No. 2, 221--239 (2010; Zbl 1204.90082) Full Text: DOI
Ye, Deshi; Zhang, Guochuan On-line scheduling of multi-core processor tasks with virtualization. (English) Zbl 1193.90119 Oper. Res. Lett. 38, No. 4, 307-311 (2010). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Oper. Res. Lett. 38, No. 4, 307--311 (2010; Zbl 1193.90119) Full Text: DOI
Ye, Deshi; Han, Xin; Zhang, Guochuan A note on online strip packing. (English) Zbl 1168.90601 J. Comb. Optim. 17, No. 4, 417-423 (2009). MSC: 90C27 PDFBibTeX XMLCite \textit{D. Ye} et al., J. Comb. Optim. 17, No. 4, 417--423 (2009; Zbl 1168.90601) Full Text: DOI
Chan, Wun-Tat; Chin, Francis Y. L.; Ye, Deshi; Zhang, Guochuan; Zhang, Yong On-line scheduling of parallel jobs on two machines. (English) Zbl 1279.90062 J. Discrete Algorithms 6, No. 1, 3-10 (2008). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{W.-T. Chan} et al., J. Discrete Algorithms 6, No. 1, 3--10 (2008; Zbl 1279.90062) Full Text: DOI
Shi, Yongqiang; Ye, Deshi Online bin packing with arbitrary release times. (English) Zbl 1134.68066 Theor. Comput. Sci. 390, No. 1, 110-119 (2008). MSC: 68W05 68W40 90C27 PDFBibTeX XMLCite \textit{Y. Shi} and \textit{D. Ye}, Theor. Comput. Sci. 390, No. 1, 110--119 (2008; Zbl 1134.68066) Full Text: DOI
Ye, Deshi; Zhang, Guochuan Maximizing the throughput of parallel jobs on hypercubes. (English) Zbl 1184.68063 Inf. Process. Lett. 102, No. 6, 259-263 (2007). MSC: 68M10 68M20 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Inf. Process. Lett. 102, No. 6, 259--263 (2007; Zbl 1184.68063) Full Text: DOI
Epstein, Leah; Ye, Deshi Semi-online scheduling with “end of sequence” information. (English) Zbl 1180.90118 J. Comb. Optim. 14, No. 1, 45-61 (2007). MSC: 90B35 68W40 PDFBibTeX XMLCite \textit{L. Epstein} and \textit{D. Ye}, J. Comb. Optim. 14, No. 1, 45--61 (2007; Zbl 1180.90118) Full Text: DOI
Ye, Deshi; Zhang, Guochuan On-line scheduling mesh jobs with dependencies. (English) Zbl 1108.68024 Theor. Comput. Sci. 372, No. 1, 94-102 (2007). MSC: 68M20 68W05 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Theor. Comput. Sci. 372, No. 1, 94--102 (2007; Zbl 1108.68024) Full Text: DOI
Zhang, Guochuan; Ye, Deshi A note on on-line scheduling with partial information. (English) Zbl 1067.90052 Comput. Math. Appl. 44, No. 3-4, 539-543 (2002). MSC: 90B35 PDFBibTeX XMLCite \textit{G. Zhang} and \textit{D. Ye}, Comput. Math. Appl. 44, No. 3--4, 539--543 (2002; Zbl 1067.90052) Full Text: DOI