Publications

5.

Xi Chen and Xiaotie Deng. On Algorithms for Discrete and Approximate Brouwer Fixed Points. The 37th ACM Symposium on Theory of Computing (STOC 2005), pp. 323-330, May 22-24, 2005, Baltimore, MD, USA.  

4.

Xiaoming Sun, Runyao Duan, Mingsheng Ying. The Existence of Quantum Entanglement Catalysts. IEEE TRANSACTIONS ON INFORMATION THEORY, Vol.51,No.1,pp.75-80,2005.  

3.

Lan Liu, Xi Chen, Jing Xiao and Tao Jiang. Complexity and Approximation of the Minimum Recombination Haplotype Configuratio. The 16th International Symposium on Algorithms and Computation (ISAAC 2005), pp. 370-379, December 19-21, 2005, Sanya, Hainan, China.  

2.

Hongxu CAI, Yingchao Zhao. On Approximation Ratios of Minimum-Energy Multicast Routing in Wireless Networks. Journal of Combinatorial Optimization, Vol.9,pp.243-262,2005.  

1.

Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jinyi Cai. Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. The 16th International Symposium on Algorithms and Computation (ISAAC 2005), pp. 767-776, December 19-21, 2005, Sanya, Hainan, China.