Ye, Deshi; Xie, Feng; Zhang, Guochuan Truthful mechanism design for bin packing with applications on cloud computing. (English) Zbl 1503.90123 J. Comb. Optim. 44, No. 4, 2224-2245 (2022). MSC: 90C27 91B26 PDFBibTeX XMLCite \textit{D. Ye} et al., J. Comb. Optim. 44, No. 4, 2224--2245 (2022; Zbl 1503.90123) Full Text: DOI
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
Shi, Qihao; Wang, Can; Ye, Deshi; Chen, Jiawei; Zhou, Sheng; Feng, Yan; Chen, Chun; Huang, Yanhao Profit maximization for competitive social advertising. (English) Zbl 1500.91104 Theor. Comput. Sci. 868, 12-29 (2021). MSC: 91D30 90B60 PDFBibTeX XMLCite \textit{Q. Shi} et al., Theor. Comput. Sci. 868, 12--29 (2021; Zbl 1500.91104) Full Text: DOI
Ye, Deshi; Xie, Feng; Zhang, Guochuan Truthful mechanism design of reversed auction on cloud computing. (English) Zbl 07172875 Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 25th international conference, COCOON 2019, Xi’an, China, July 29–31, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11653, 627-638 (2019). MSC: 68Rxx PDFBibTeX XMLCite \textit{D. Ye} et al., Lect. Notes Comput. Sci. 11653, 627--638 (2019; Zbl 07172875) Full Text: DOI
Mei, Lili; Li, Minming; Ye, Deshi; Zhang, Guochuan Facility location games with distinct desires. (English) Zbl 1422.91153 Discrete Appl. Math. 264, 148-160 (2019). MSC: 91A43 91A80 90B80 PDFBibTeX XMLCite \textit{L. Mei} et al., Discrete Appl. Math. 264, 148--160 (2019; Zbl 1422.91153) Full Text: DOI
Ye, Deshi; Chen, Danny Z.; Zhang, Guochuan Online scheduling of moldable parallel tasks. (English) Zbl 1420.90027 J. Sched. 21, No. 6, 647-654 (2018). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{D. Ye} et al., J. Sched. 21, No. 6, 647--654 (2018; Zbl 1420.90027) Full Text: DOI
Mei, Lili; Ye, Deshi; Zhang, Yong Approximation strategy-proof mechanisms for obnoxious facility location on a line. (English) Zbl 1416.91014 J. Comb. Optim. 36, No. 2, 549-571 (2018). MSC: 91A06 90B80 PDFBibTeX XMLCite \textit{L. Mei} et al., J. Comb. Optim. 36, No. 2, 549--571 (2018; Zbl 1416.91014) Full Text: DOI
Mei, Lili; Ye, Deshi; Zhang, Guochuan Mechanism design for one-facility location game with obnoxious effects on a line. (English) Zbl 1394.91170 Theor. Comput. Sci. 734, 46-57 (2018). MSC: 91B26 90B80 91A80 PDFBibTeX XMLCite \textit{L. Mei} et al., Theor. Comput. Sci. 734, 46--57 (2018; Zbl 1394.91170) Full Text: DOI
Chen, Lin; Ye, Deshi; Zhang, Guochuan Parallel machine scheduling with speed-up resources. (English) Zbl 1403.90314 Eur. J. Oper. Res. 268, No. 1, 101-112 (2018). MSC: 90B35 68M20 68W25 PDFBibTeX XMLCite \textit{L. Chen} et al., Eur. J. Oper. Res. 268, No. 1, 101--112 (2018; Zbl 1403.90314) Full Text: DOI
Chen, Lin; Marx, Dániel; Ye, Deshi; Zhang, Guochuan Parameterized and approximation results for scheduling with a low rank processing time matrix. (English) Zbl 1402.68085 Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 22, 14 p. (2017). MSC: 68Q25 68Q17 68W25 90B35 PDFBibTeX XMLCite \textit{L. Chen} et al., LIPIcs -- Leibniz Int. Proc. Inform. 66, Article 22, 14 p. (2017; Zbl 1402.68085) Full Text: DOI
Ye, Deshi; Chen, Lin; Zhang, Guochuan The price of anarchy in two-stage scheduling games. (English) Zbl 1474.91025 Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 214-225 (2017). MSC: 91A43 05C57 90B35 PDFBibTeX XMLCite \textit{D. Ye} et al., Lect. Notes Comput. Sci. 10628, 214--225 (2017; Zbl 1474.91025) Full Text: DOI
Mei, Lili; Ye, Deshi; Zhang, Guochuan Mechanism design for one-facility location game with obnoxious effects. (English) Zbl 1479.91070 Zhu, Daming (ed.) et al., Frontiers in algorithmics. 10th international workshop, FAW 2016, Qingdao, China, June 30 – July 2, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9711, 172-182 (2016). MSC: 91B03 90B80 91A80 PDFBibTeX XMLCite \textit{L. Mei} et al., Lect. Notes Comput. Sci. 9711, 172--182 (2016; Zbl 1479.91070) Full Text: DOI
Chen, Xufeng; Ye, Deshi Approximation algorithms for scheduling on multi-core processor with shared speedup resources. (English) Zbl 1387.90083 Discrete Optim. 20, 11-22 (2016). MSC: 90B35 68M20 68W25 PDFBibTeX XMLCite \textit{X. Chen} and \textit{D. Ye}, Discrete Optim. 20, 11--22 (2016; Zbl 1387.90083) Full Text: DOI
Chen, Lin; Ye, Deshi; Zhang, Guochuan Approximation algorithms for parallel machine scheduling with speed-up resources. (English) Zbl 1398.90047 Jansen, Klaus (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. Proceedings of the 19th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2016, and the 20th international workshop on randomization and computation, RANDOM 2016, Paris, France, September 7–9, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-018-7). LIPIcs – Leibniz International Proceedings in Informatics 60, Article 5, 12 p. (2016). MSC: 90B35 68W25 90C05 PDFBibTeX XMLCite \textit{L. Chen} et al., LIPIcs -- Leibniz Int. Proc. Inform. 60, Article 5, 12 p. (2016; Zbl 1398.90047) Full Text: DOI
Ye, Deshi; Zhang, Guochuan Approximate composable truthful mechanism design. (English) Zbl 1353.91021 Theor. Comput. Sci. 654, 188-198 (2016). MSC: 91B26 90B35 90C27 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Theor. Comput. Sci. 654, 188--198 (2016; Zbl 1353.91021) Full Text: DOI
Zhang, Yong; Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung; Ye, Deshi; Zhang, Feng; Shi, Jianyu Constrained pairwise and center-star sequences alignment problems. (English) Zbl 1354.90124 J. Comb. Optim. 32, No. 1, 79-94 (2016). MSC: 90C27 90C39 PDFBibTeX XMLCite \textit{Y. Zhang} et al., J. Comb. Optim. 32, No. 1, 79--94 (2016; Zbl 1354.90124) Full Text: DOI
Han, Xin; Iwama, Kazuo; Ye, Deshi; Zhang, Guochuan Approximate strip packing: revisited. (English) Zbl 1345.68275 Inf. Comput. 249, 110-120 (2016). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{X. Han} et al., Inf. Comput. 249, 110--120 (2016; Zbl 1345.68275) Full Text: DOI
Chen, Lin; Ye, Deshi; Zhang, Guochuan An asymptotic competitive scheme for online bin packing. (English) Zbl 1332.68294 Theor. Comput. Sci. 607, Part 3, 446-454 (2015). MSC: 68W27 90C27 PDFBibTeX XMLCite \textit{L. Chen} et al., Theor. Comput. Sci. 607, Part 3, 446--454 (2015; Zbl 1332.68294) Full Text: DOI
Ye, Deshi; Zhang, Guochuan Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem. (English) Zbl 1353.91020 Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21397-2/pbk; 978-3-319-21398-9/ebook). Lecture Notes in Computer Science 9198, 390-401 (2015). MSC: 91B26 90B35 90C27 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Lect. Notes Comput. Sci. 9198, 390--401 (2015; Zbl 1353.91020) Full Text: DOI
Ye, Deshi; Mei, Lili; Zhang, Yong Strategy-proof mechanism for obnoxious facility location on a line. (English) Zbl 1468.90070 Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9198, 45-56 (2015). MSC: 90B80 91B15 PDFBibTeX XMLCite \textit{D. Ye} et al., Lect. Notes Comput. Sci. 9198, 45--56 (2015; Zbl 1468.90070) 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
Chen, Lin; Ye, Deshi; Zhang, Guochuan An improved lower bound for rank four scheduling. (English) Zbl 1408.90123 Oper. Res. Lett. 42, No. 5, 348-350 (2014). MSC: 90B35 68M20 68Q17 90C60 PDFBibTeX XMLCite \textit{L. Chen} et al., Oper. Res. Lett. 42, No. 5, 348--350 (2014; Zbl 1408.90123) 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 An asymptotic competitive scheme for online bin packing. (English) Zbl 1332.68293 Zhang, Zhao (ed.) et al., Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Cham: Springer (ISBN 978-3-319-12690-6/pbk; 978-3-319-12691-3/ebook). Lecture Notes in Computer Science 8881, 13-24 (2014). MSC: 68W27 90C27 PDFBibTeX XMLCite \textit{L. Chen} et al., Lect. Notes Comput. Sci. 8881, 13--24 (2014; Zbl 1332.68293) 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
Zhang, Yong; Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ting, Hing-Fung; Ye, Deshi; Zhang, Feng; Shi, Jianyu On the complexity of constrained sequences alignment problems. (English) Zbl 1407.68233 Chen, Jianer (ed.) et al., Frontiers in algorithmics. 8th international workshop, FAW 2014, Zhangjiajie, China, June 28–30, 2014. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8497, 309-319 (2014). MSC: 68Q25 68Q17 68W32 PDFBibTeX XMLCite \textit{Y. Zhang} et al., Lect. Notes Comput. Sci. 8497, 309--319 (2014; Zbl 1407.68233) 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
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 1382.68339 Du, Ding-Zhu (ed.) et al., Computing and combinatorics. 19th international conference, COCOON 2013, Hangzhou, China, June 21–23, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38767-8/pbk). Lecture Notes in Computer Science 7936, 506-517 (2013). MSC: 68W27 68W40 90C27 PDFBibTeX XMLCite \textit{Y. Zhang} et al., Lect. Notes Comput. Sci. 7936, 506--517 (2013; Zbl 1382.68339) 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; Zhang, Guochuan Coordination mechanisms for selfish parallel jobs scheduling (extended abstract). (English) Zbl 1354.68031 Agrawal, Manindra (ed.) et al., Theory and applications of models of computation. 9th annual conference, TAMC 2012, Beijing, China, May 16–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29951-3/pbk). Lecture Notes in Computer Science 7287, 225-236 (2012). MSC: 68M20 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Lect. Notes Comput. Sci. 7287, 225--236 (2012; Zbl 1354.68031) Full Text: DOI
Ye, Deshi; Mei, Lili On-line scheduling of parallel jobs in heterogeneous multiple clusters. (English) Zbl 1304.90107 Snoeyink, Jack (ed.) et al., Frontiers in algorithmics and algorithmic aspects in information and management. Joint international conference, FAW-AAIM 2012, Beijing, China, May 14–16, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29699-4/pbk). Lecture Notes in Computer Science 7285, 139-148 (2012). MSC: 90B35 68W27 PDFBibTeX XMLCite \textit{D. Ye} and \textit{L. Mei}, Lect. Notes Comput. Sci. 7285, 139--148 (2012; Zbl 1304.90107) Full Text: DOI
Xu, Haifeng; Chen, Lin; Ye, Deshi; Zhang, Guochuan Scheduling on two identical machines with a speed-up resource. (English) Zbl 1260.68044 Inf. Process. Lett. 111, No. 17, 831-835 (2011). MSC: 68M20 68W27 PDFBibTeX XMLCite \textit{H. Xu} et al., Inf. Process. Lett. 111, No. 17, 831--835 (2011; Zbl 1260.68044) 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; Peng, Chao; Ye, Deshi; Zhang, Dahai; Lan, Yan Dynamic bin packing with unit fraction items revisited. (English) Zbl 1379.68353 Inf. Process. Lett. 110, No. 23, 1049-1054 (2010). MSC: 68W25 90C27 PDFBibTeX XMLCite \textit{X. Han} et al., Inf. Process. Lett. 110, No. 23, 1049--1054 (2010; Zbl 1379.68353) 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
Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ye, Deshi; Zhang, Yong Absolute and asymptotic bounds for online frequency allocation in cellular networks. (English) Zbl 1205.68520 Algorithmica 58, No. 2, 498-515 (2010). MSC: 68W27 68W40 90B18 PDFBibTeX XMLCite \textit{J. W. T. Chan} et al., Algorithmica 58, No. 2, 498--515 (2010; Zbl 1205.68520) 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 Deterministic on-line call control in cellular networks. (English) Zbl 1192.68445 Theor. Comput. Sci. 411, No. 31-33, 2871-2877 (2010). MSC: 68Q80 PDFBibTeX XMLCite \textit{D. Ye} et al., Theor. Comput. Sci. 411, No. 31--33, 2871--2877 (2010; Zbl 1192.68445) Full Text: DOI
Paulus, Jacob Jan; Ye, Deshi; Zhang, Guochuan Optimal online-list batch scheduling. (English) Zbl 1206.68374 Inf. Process. Lett. 109, No. 19, 1125-1128 (2009). MSC: 68W27 68M20 PDFBibTeX XMLCite \textit{J. J. Paulus} et al., Inf. Process. Lett. 109, No. 19, 1125--1128 (2009; Zbl 1206.68374) Full Text: DOI Link
Ye, Deshi; Zhang, Guochuan On-line extensible bin packing with unequal bin sizes. (English) Zbl 1193.68296 Discrete Math. Theor. Comput. Sci. 11, No. 1, 141-152 (2009). MSC: 68W40 68Q10 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Discrete Math. Theor. Comput. Sci. 11, No. 1, 141--152 (2009; Zbl 1193.68296) Full Text: Link
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
Ye, Deshi; Han, Xin; Zhang, Guochuan On-line multiple-strip packing. (English) Zbl 1246.90131 Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. Third international conference, COCOA 2009, Huangshan, China, June 10–12, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02025-4/pbk). Lecture Notes in Computer Science 5573, 155-165 (2009). MSC: 90C27 52C15 68W20 68W25 68W27 PDFBibTeX XMLCite \textit{D. Ye} et al., Lect. Notes Comput. Sci. 5573, 155--165 (2009; Zbl 1246.90131) 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
Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ye, Deshi; Zhang, Yong; Zhu, Hong Greedy online frequency allocation in cellular networks. (English) Zbl 1184.68651 Inf. Process. Lett. 102, No. 2-3, 55-61 (2007). MSC: 68W27 68Q80 PDFBibTeX XMLCite \textit{J. W. T. Chan} et al., Inf. Process. Lett. 102, No. 2--3, 55--61 (2007; Zbl 1184.68651) Full Text: DOI
Shi, Yongqiang; Ye, Deshi On-line bin packing with arbitrary release times. (English) Zbl 1176.90514 Chen, Bo (ed.) et al., Combinatorics, algorithms, probabilistic and experimental methodologies. First international symposium, ESCAPE 2007, Hangzhou, China, April 7–9, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-74449-8/pbk). Lecture Notes in Computer Science 4614, 340-349 (2007). MSC: 90C27 68W40 PDFBibTeX XMLCite \textit{Y. Shi} and \textit{D. Ye}, Lect. Notes Comput. Sci. 4614, 340--349 (2007; Zbl 1176.90514) Full Text: DOI
Ye, Deshi; Zhang, Guochuan On-line scheduling of parallel jobs in a list. (English) Zbl 1153.90441 J. Sched. 10, No. 6, 407-413 (2007). MSC: 90B35 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, J. Sched. 10, No. 6, 407--413 (2007; Zbl 1153.90441) Full Text: DOI
Chan, Wun-Tat; Chin, Francis Y.-L.; Ye, Deshi; Zhang, Guochuan; Zhang, Yong Online bin packing of fragile objects with application in cellular networks. (English) Zbl 1181.90056 J. Comb. Optim. 14, No. 4, 427-435 (2007). MSC: 90B18 94B05 90C27 PDFBibTeX XMLCite \textit{W.-T. Chan} et al., J. Comb. Optim. 14, No. 4, 427--435 (2007; Zbl 1181.90056) Full Text: DOI Link
Han, Xin; Ye, Deshi; Zhou, Yong Improved online hypercube packing. (English) Zbl 1129.90341 Erlebach, Thomas (ed.) et al., Approximation and online algorithms. 4th international workshop, WAOA 2006, Zurich, Switzerland, September 14–15, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-69513-4/pbk). Lecture Notes in Computer Science 4368, 226-239 (2007). MSC: 90C27 68W40 PDFBibTeX XMLCite \textit{X. Han} et al., Lect. Notes Comput. Sci. 4368, 226--239 (2007; Zbl 1129.90341) Full Text: DOI
Han, Xin; Iwama, Kazuo; Ye, Deshi; Zhang, Guochuan Strip packing vs. bin packing. (English) Zbl 1137.90648 Kao, Ming-Yang (ed.) et al., Algorithmic aspects in information and management. Third international conference, AAIM 2007, Portland, OR, USA, June 6–8, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-72868-9/pbk). Lecture Notes in Computer Science 4508, 358-367 (2007). MSC: 90C27 68W05 PDFBibTeX XMLCite \textit{X. Han} et al., Lect. Notes Comput. Sci. 4508, 358--367 (2007; Zbl 1137.90648) Full Text: DOI arXiv
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
Chan, Wun-Tat; Zhang, Yong; Fung, Stanley P. Y.; Ye, Deshi; Zhu, Hong Efficient algorithms for finding a longest common increasing subsequence. (English) Zbl 1123.68135 J. Comb. Optim. 13, No. 3, 277-288 (2007). MSC: 68W05 68W40 92D20 PDFBibTeX XMLCite \textit{W.-T. Chan} et al., J. Comb. Optim. 13, No. 3, 277--288 (2007; Zbl 1123.68135) 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
Chan, Joseph Wun-Tat; Chin, Francis Y. L.; Ye, Deshi; Zhang, Yong; Zhu, Hong Frequency allocation problems for linear cellular networks. (English) Zbl 1135.90312 Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 61-70 (2006). MSC: 90B18 PDFBibTeX XMLCite \textit{J. W. T. Chan} et al., Lect. Notes Comput. Sci. 4288, 61--70 (2006; Zbl 1135.90312) Full Text: DOI
Chlebíková, Janka; Ye, Deshi; Zhang, Hu Assign ranges in general ad-hoc networks. (English) Zbl 1103.68015 J. Parallel Distrib. Comput. 66, No. 4, 489-498 (2006). MSC: 68M10 68W25 PDFBibTeX XMLCite \textit{J. Chlebíková} et al., J. Parallel Distrib. Comput. 66, No. 4, 489--498 (2006; Zbl 1103.68015) Full Text: DOI
Chan, Wun-Tat; Zhang, Yong; Fung, Stanley P. Y.; Ye, Deshi; Zhu, Hong Efficient algorithms for finding a longest common increasing subsequence. (English) Zbl 1175.68539 Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 665-674 (2005). MSC: 68W05 68W40 92D20 PDFBibTeX XMLCite \textit{W.-T. Chan} et al., Lect. Notes Comput. Sci. 3827, 665--674 (2005; Zbl 1175.68539) Full Text: DOI
Chlebíková, Janka; Ye, Deshi; Zhang, Hu Assign ranges in general ad-hoc networks. (English) Zbl 1120.90308 Megiddo, Nimrod (ed.) et al., Algorithmic applications in management. First international conference, AAIM 2005, Xian, China, June 22–25, 2005. Proceedings. Berlin: Springer (ISBN 3-540-26224-5/pbk). Lecture Notes in Computer Science 3521, 411-421 (2005). MSC: 90B18 PDFBibTeX XMLCite \textit{J. Chlebíková} et al., Lect. Notes Comput. Sci. 3521, 411--421 (2005; Zbl 1120.90308) Full Text: DOI
Ye, Deshi; Zhang, Guochuan On-line extensible bin packing with unequal bin sizes. (English) Zbl 1213.68713 Jansen, Klaus (ed.) et al., Approximation and online algorithms. First international workshop, WAOA 2003, Budapest, Hungary, September 16–18, 2003. Revised papers. Berlin: Springer (ISBN 3-540-21079-2/pbk). Lecture Notes in Computer Science 2909, 235-247 (2004). MSC: 68W27 90C27 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Lect. Notes Comput. Sci. 2909, 235--247 (2004; Zbl 1213.68713) Full Text: DOI
Ye, Deshi; Zhang, Hu The range assignment problem in static ad-hoc networks on metric spaces. (English) Zbl 1085.68526 Královič, Rastilav (ed.) et al., Structural information and communication complexity. 11th international colloquium, SIROCCO 2004, Smolenice Castle, Slovakia, June 21–23, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22230-8/pbk). Lecture Notes in Computer Science 3104, 291-302 (2004). MSC: 68M10 68W25 PDFBibTeX XMLCite \textit{D. Ye} and \textit{H. Zhang}, Lect. Notes Comput. Sci. 3104, 291--302 (2004; Zbl 1085.68526) Full Text: DOI
Ye, Deshi; Zhang, Guochuan On-line scheduling of parallel jobs. (English) Zbl 1085.68541 Královič, Rastilav (ed.) et al., Structural information and communication complexity. 11th international colloquium, SIROCCO 2004, Smolenice Castle, Slovakia, June 21–23, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22230-8/pbk). Lecture Notes in Computer Science 3104, 279-290 (2004). MSC: 68M20 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Lect. Notes Comput. Sci. 3104, 279--290 (2004; Zbl 1085.68541) Full Text: DOI
Ye, Deshi; Zhang, Guochuan Online scheduling of parallel jobs with dependencies on 2-dimensional meshes. (English) Zbl 1205.68105 Ibaraki, Toshihide (ed.) et al., Algorithms and computation. 14th international symposium, ISAAC 2003, Kyoto, Japan, December 15–17, 2003. Proceedings. Berlin: Springer (ISBN 3-540-20695-7/pbk). Lect. Notes Comput. Sci. 2906, 329-338 (2003). MSC: 68M20 90B35 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Lect. Notes Comput. Sci. 2906, 329--338 (2003; Zbl 1205.68105) Full Text: DOI
Ye, Deshi; Zhang, Guochuan On-line scheduling with extendable working time on a small number of machines. (English) Zbl 1173.68420 Inf. Process. Lett. 85, No. 4, 171-177 (2003). MSC: 68M20 PDFBibTeX XMLCite \textit{D. Ye} and \textit{G. Zhang}, Inf. Process. Lett. 85, No. 4, 171--177 (2003; Zbl 1173.68420) 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
Ye, D.; Ding, C.; Lam, K. Y. Properties and construction of antiorthogonal matrices. (English) Zbl 1171.15312 Int. J. Appl. Math. 2, No. 2, 185-198 (2000). MSC: 15B57 PDFBibTeX XMLCite \textit{D. Ye} et al., Int. J. Appl. Math. 2, No. 2, 185--198 (2000; Zbl 1171.15312)