Publications

Journal papers

D. Ye, X. Han, G. Zhang. On-Line Multiple-Strip Packing. Theoretical Computer Science, 412(3): 233-239, Jan 21, 2011.
D. Ye, Q. He. Worst-Case Performance evaluation on multiprocessor task scheduling with resource augmentation. International Journal of Foundations of Computer Science, Vol. 22, No. 4 (2011) 971每982. Jun 2011.
Xin Han, Chao Peng, Deshi Ye, Dahai Zhang, Yan Lan. Dynamic bin packing with unit fraction items revisited. Information Processing Letters, Volume 110, Issue 23, 15 November 2010, Pages 1049-1054.
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang. Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks. Algorithmica, 58(2): 498-515, 2010.
X. Han, D. Ye, Y. Zhou. A Note on Online Hypercube Packing. Central European Journal of Operations Research 18(2):221-239(2010)
D. Ye, X. Han, G. Zhang. Deterministic on-line call control in cellular networks. Theor. Comput. Sci. 411(31-33): 2871-2877 (2010)
D. Ye, G. Zhang. On-line scheduling of multi-core processor tasks with virtualization. Operations Research Letters 38(4):307-311 (2010)
J. Paulus, D. Ye, G. Zhang. Optimal Online-list Batch Scheduling. Information Processing Letters, Information Processing Letters 109 (2009), pp. 1125-1128. DOI - 0.1016/j.ipl.2009.07.006.
D. Ye, X. Han, G. Zhang. A note on online strip packing. Journal of combinatorial optimization, 17(4): 417-423, 2009.
D. Ye, G. Zhang. On-line extensible bin packing with unequal bin sizes. Discrete Mathematics & Theoretical Computer Science, 11(1): 141-152, 2009.
W.T. Chan, F.Y.L. Chin, D. Ye, G. Zhang, and Y. Zhang. On-line scheduling of parallel jobs on two machines. Journal of Discrete Algorithms 6 (2008) 3-10.
Y. Shi, and D. Ye. Online Bin Packing with Arbitrary Release Times. Theoretical computer science, Vol 390, No 1,pp 110-119, 2008.
D. Ye, and G. Zhang. On-line scheduling of parallel jobs in a list. Journal of scheduling, Vol 10, No 6,pp 407-413, 2007.
W.T. Chan, F.Y.L. Chin, D. Ye, G. Zhang, and Y. Zhang. On-line Bin Packing of Fragile Objects with Application in Cellular Networks. Journal of combinatorial optimization, Vol 14, No 4, 427-435, 2007.
D. Ye, and G. Zhang. On-line scheduling mesh jobs with dependencies. Theoretical computer science, Vol 372, No 1, pp 94-102, 2007-03-06.
D. Ye, and G. Zhang. Maximizing the throughput of parallel jobs on hypercubes. Information processing letters, Vol 102, No 6, pp 259-263, 2007-06-15.
L. Epstein, and D. Ye. Semi-online scheduling with "end of sequence" information. Journal of combinatorial optimization, Vol 14, No 1, pp 45-61,2007-07-01.
W. T. Chan, F. Y. L. Chin, D. Ye, Y. Zhang and H. Zhu. Greedy online frequency allocation in cellular networks. Information processing letters, Vol 102, No 2-3, pp 55-61, 2007-04-30.
W. T. Chan,Y. Zhang,SPY Fung, D. Ye, and H. Zhu. Efficient algorithms for finding a longest common increasing subsequence. Journal of Combinatorial Optimization, Volume 13, Number 3, pp. 277-288, 2007-4.
J. Chlebikova, D. Ye and H. Zhang. Assign Ranges in General Ad-Hoc Networks. Journal of parallel and distributed computing, Vol 66, No null, pp 489-498, 2006-04-01.
D. Ye and G. Zhang. On-line scheduling with extendable working time on a small number of machines. Information Processing Letters, Vol null, No 85, pp 171-177,2003-02-28.
G. Zhang and D. Ye. A note on on-line scheduling with partial information. Computers and Mathematics with Applications, Vol null, No 44, pp 539-543, 2002-08-10.

Conference papers

D. Ye and L. Mei. On-line scheduling of parallel jobs in heterogeneous multiple clusters. FAW-AAIM 2012.
D. Ye and G. Zhang. Coordination mechanisms for selfish parallel jobs scheduling (Extended abstract). TAMC 2012.
D. Ye, X. Han, G. Zhang. On-Line Multiple-Strip Packing. Accepted by COCOA 2009.
D. Ye, Q. He. Performance evaluation on multiprocessor task scheduling with resource augmentation. Proceedings of 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS 2008), pp 385-389, 2008.
Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang. Online frequency allocation in cellular networks. ACM Symposium on Parallel Algorithms and Architectures (SPAA 2007), pp 241-249, 2007.
Xin Han, Kazuo Iwama, Deshi Ye, Guochuan Zhang. Strip Packing vs. Bin Packing. Algorithmic Aspects in Information and Management (AAIM 2007), LNCS Vol 4508, pp 358-367, 2007.
Y. Shi, and D. Ye. On-Line Bin Packing with Arbitrary Release Times. First International Symposium, ESCAPE 2007, LNCS Vol 4614, pp 340-349, 2007.
X. Han, D. Ye, Y. Zhou. Improved Online Hypercube Packing. (WAOA 2006). LNCS Vol 4368, 2006.
W. T. Chan, F. Y. L. Chin, D. Ye, Y. Zhang and H. Zhu. Frequency Allocation Problem for Linear Cellular Networks. (ISAAC 2006). LNCS Vol 4288, pp 61-70, 2006.
W.T. Chan, Y. Zhang, S.P.Y Fung, D. Ye, and H. Zhu. Efficient Algorithms for Finding Longest Common Increasing Subsequence. (ISAAC 2005) LNCS, Vol. 3827, pp 665-674, 2005.
W.T. Chan, F. Y.-L. Chin, D. Ye, G. Zhang, and Y. Zhang. On-line Scheduling of Parallel Jobs on Two Machines. Proc. the 16th Australasian Workshop on Combinatorial Algorithms (AWOCA 2005). pp.369-380,2005.
W.T. Chan, F.Y.L. Chin, D. Ye, G. Zhang, and Y. Zhang. On-line Bin Packing of Fragile Objects with Application in Cellular Networks. (WINE 2005) LNCS, Vol. 3828, pp 564-573, 2005.
J. Chlebikova, D. Ye and H. Zhang. Assign Ranges in General Ad-Hoc Networks. (AAIM 2005) LNCS, Vol. 3521, pp 411-421, 2005.
D. Ye and G. Zhang. On-line scheduling of parallel jobs. (SIROCCO 2004). LNCS Vol 3104, pp 279-290, 2004.
D. Ye and H. Zhang. The range assignment problem in static ad-hoc networks on metric spaces. (SIROCCO 2004). LNCS Vol. 3104, pp 291-302,2004.
D. Ye and G. Zhang. On-line scheduling of parallel jobs with dependencies on 2-dimensional meshes. (ISAAC 2003) LNCS Vol. 2906, pp 329-338, 2003.
D. Ye and G. Zhang. On-line extensible bin packing with unequal bin sizes. Proc. of the First Workshop on Approximation and Online Algorithms (WAOA 2003), LNCS Vol. 2909, pp. 235-247, 2003.

Miscellaneous

J. Timoney, S. Brown, D. Ye. Experiences in Software Testing Education: Some Observations from an International Cooperation.To appear in The 1st International Workshop of Innovation on Computer System Education (IWCSEI 2008).