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.
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.
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.
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.
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.
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.