- Xiaotie Deng, Haodi Feng, Guojun Li, Benyun Shi: A PTAS for Semiconductor Burn-in Scheduling. J. Comb. Optim. 9(1): 5-17 (2005)
- Bo Chen, Xiaotie Deng, Wenan Zang. Online Scheduling a batch system to minimize total weighted job completion time. J COMB OPTIM 8 (1): 85-95 MAR 2004.
- Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng. Non‑clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics. Journal of Scheduling Vol. 6, May- June, pp. 231-250, 2003.
- X. Deng, E. Milios, A. Mirzaian. Robot Map Verification of a Graph World. Journal of Combinatorial Optimization 5 (4): 383-395 DEC 2001.
- X. Deng, E. Koutsoupias and P. McKenzie Competitive Implementation of Parallel Programs. Algorithmica, Vol. 23 No.1, 1999, pp.14-30.
- X. Deng, and C. Papadimitriou. Exploring an Unknown Graph. Journal of Graph Theory, Vol. 32, pp.265-297, 1999.
- X. Deng, T. Kameda and C. Papadimitriou. How to Learn an Unknown Environment I: ‑‑ The Rectilinear Case. Journal of the ACM, Vol. 45, No.2, 1998, pp. 215‑245.
- X. Deng and S. Mahajan. The Cost of Derandomization: Computability or Competitiveness. SIAM J. Comput., Vol. 26, No. 3, June, 1997, pp.786-802.
- X. Deng and A. Mirzaian . Competitive Robot Mapping with Homogeneous Markers. IEEE transactions on Robotics and Automation , Vol. 12, No.4, (1996), pp. 532‑‑542.
|
|
Last Updated ( Wednesday, 04 June 2008 )
|
Online Algorithms