- Xiaotie Deng, Dingzhu Du: Preface. Algorithmica 51(3): 237-238 (2008)
- Xiaotie Deng: Preface. Theor. Comput. Sci. 378(2): 133 (2007)
- Therese C. Biedl, Franz-Josef Brandenburg, Xiaotie Deng: Crossings and Permutations. Graph Drawing 2005: 1-12
- Xiaotie Deng, Guojun Li, Wenan Zang: Corrigendum to Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs: [J. Combin. Theory Ser. B 91 (2004) 301-325]. J. Comb. Theory, Ser. B 94(2): 352-353 (2005)
- Xiaotie Deng, Guojun Li: A PTAS for Embedding Hypergraph in a Cycle. ICALP 2004: 433-444, July 2004, Turku, Finland.
- F.Y.L. Chin, Xiaotie Deng, Qizhi Fang, and Shanfeng Zhu, Approximate and dynamic rank aggregation. Theoretical Computer Science Vol. 325, No. 3, pp.409-424, 2004.
- Xiaotie Deng, Guojun Li, Wenan Zang. Proof of Chvatal's conjecture on maximal stable sets and maximal cliques in graphs. JOURNAL OF COMBINATORIAL THEORY SERIES B 91 (2): 301-325 JUL 2004.
- M. Cai, X. Deng, and L. Wang. Minimum k Arborescences with Bandwidth Constraints. Algorithmica Volume 38, Number 4, pp. 529 – 537, April 2004.
- Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang: Genetic Design of Drug without Side- effect. SIAM Journal on Computing, Vol 32, No. 4, pp.1073-1090, July 2003.
- X. Deng, G. Li, W. Zang, Y. Zhou. A 2-Approximation Algorithm for Path Coloring on a Restricted Class of Trees of Rings. Journal of Algorithms, Vol. 47, pp.1-13, April 2003.
- Mao-Cheng Cai, Xiaotie Deng, Lusheng Wang, Approximate Sequencing for Variable Length Tasks. THEOR COMPUT SCI 290 (3): 2037-2044 JAN 3 2003.
- Mao-Cheng Cai, Xiaotie Deng, and Wenan Zang. A Min-Max Theorem on Feedback Vertex Sets. Mathematics of Operations Research Vol. 27 No.2, pp.361-371, May 2002.
- Mao-Cheng Cai, Xiaotie Deng, and Wenan Zang. An Approximation Algorithms for Feedback Vertex Sets in Tournaments. SIAM Journal on Computing, Vol. 30, No.6, pp. 1993 – 2007, 2001.
- X. Deng, P. Hell and J. Huang. Linear Time Representation Algorithms for Proper Circular Arc Graphs and Proper Interval Graphs. SIAM J. Computing , Vol. 25, No.2, (1996), pp.390‑403.
|
Approx. Algorithms