Publications

13.

Jinyi Cai, Pinyan Lu. Holographic Algorithms: From Art to Science. Electronic Colloquium on Computational Complexity, Report No.145,2006.  

12.

Yanhong A. Liu, Chen Wang, Michael Gorbovitski, Tom Rothamel, Yongxi Cheng, Yingchao Zhao, Jing Zhang. Core role-based access control: efficient implementations by transformations. ACM SIGPLAN 2006 Workshop on Partial Evaluation and Program Manipulation (PEPM'06), pp. 112-120, January 9-10, 2006, Charleston, South Carolina, USA.  

11.

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.  

10.

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.  

9.

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.  

8.

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.  

7.

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.  

6.

Andrew C. Yao. Graph Entropy and Quantum Sorting Problems. The 36th Annual ACM Symposium on Theory of Computing (STOC 2004), pp. 112-117, June 13-15, 2004, Chicago, IL, USA.  

5.

Xiaoming Sun, Andrew C.Yao, Shenyu Zhang. Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go. The 19th IEEE Conference on Computational Complexity (CCC 2004), pp. 286-293, June 21 - 24, 2004, Amherst, MA, USA.  

4.

Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao. Fisher Equilibrium Price with a Class of Concave Utility Functions. The 12th Annual European Symposium on Algorithms (ESA 2004), pp. 169-179, September 14 - 17, 2004, Bergen, Norway.  

3.

Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao. Dynamic Price Sequence and Incentive Compatibility. The 31st International Colloquium on Automata, Languages and Programming (ICALP 2004), pp. 320-331, July 12-16, 2004, Turku, Finland.  

2.

Ning Chen, Xiaotie Deng, Xiaoming Sun. On complexity of single-minded auction. Journal of Computer and System Sciences, Vol.69, Issue 4, pp.675-687,2004.  

1.

Minming Li, Shawn L. Huang, Xiaoming Sun, Xiao Huang. Performance evaluation for energy efficient topologic control in ad hoc wireless. Theoretical Computer Science, Vol.326,Issues 1-3,pp.399-408,2004.