Publications

35.

Lu, PY (Lu, Pinyan)[ 1 ] ; Yu, CY (Yu, Changyuan)[ 1 ]. An improved randomized truthful mechanism for scheduling unrelated machines. Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science(STACS 2008), pp.527-538, 2008.  

34.

Chakrabarty, D (Chakrabarty, Deeparnab)[ 1 ] ; Goel, G (Goel, Gagan)[ 2 ] ; Vazirani, VV (Vazirani, Vijay V.)[ 2 ] ; Wang, L (Wang, Lei)[ 2 ] ; Yu, CY (Yu, Changyuan)[ 3 ]. Efficiency, Fairness and Competitiveness in Nash Bargaining Games. Proceedings of Internet and Network Economics - 4th International Workshop(WINE 2008), v 5385 LNCS, p 498-505, 2008, .  

33.

Cai, JY (Cai, Jin-Yi)[ 1 ] ; Lu, PY (Lu, Pinyan)[ 2 ]. Signature Theory in Holographic Algorithms. Proceedings of 19th International Symposium of Algorithms and Computation (ISAAC 2008), v.5369 LNCS, pp.568-579, 2008, .  

32.

Yongxi Cheng and Ding-Zhu Du. New constructions of one and two stage pooling designs. Journal of Computational Biology, Vol. 15, No. 2, pp. 195-205, 2008.  

31.

Yongxi Cheng. A New Class of Antimagic Cartesian Product Graphs. Discrete Mathematics, Vol. 308, pp. 6441-6448, 2008.  

30.

Jing Zhang, Xin Gao, Jinbo Xu, Ming Li. Rapid and Accurate Protein Side Chain Packing using Local Backbone Information. The 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2008), pp. 285-299, March 30-April 2, 2008, NUS, Singapore.  

29.

Jing Xiao, Lusheng Wang, Xiaowen Liu and Tao Jiang. Finding additive biclusters with random background. The 19th Annual Symposium on Combinatorial Pattern Matching (CPM 2008), pp. 263-276, June 18-20, 2008, Pisa, Italy.  

28.

Pinyan Lu and Changyuan Yu. An Improveed Randomized Truthful Mechanism for Scheduling Unrelated Machines. The 25th International Symposium on Theoretical Aspects of Computer Science (STACS 2008), pp. 527-538, February 21-23, 2008, Bordeaux, France.  

27.

Jie Yin, Yuexuan Wang, Cheng Wu. Predictive Admission Control Algorithm for Advance Reservation in Equipment Grid. The 2008 IEEE International Conference on Services Computing (SCC 2008), pp. 49-56, July 8-11, 2008, Honolulu, Hawaii, USA.  

26.

Bin Ma, Xiaoming Sun. More Efficient Algorithms for Closest String and Substring Problems. The 12th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2008), pp. 396-409, March 30-April 2, 2008, NUS, Singapore.  

25.

Chen Wang, Myung-Ah Park, James Willson, Yongxi Cheng, Andras Farago, Weili Wu. On Approximate Optimal Dual Power Assignment for Biconnectivity and Edge-Biconne. Theoretical Computer Science, Vol. 396, pp. 180-190, 2008.  

24.

Adam Tauman Kalai, Yishay Mansoury and Elad Verbinz. On Agnostic Boosting and Parity Learning. The 40th Annual ACM Symposium on Theory of Computing (STOC 2008), pp. 629-638, May 17-20, 2008, Victoria, British Columbia, Canada.  

23.

Jin-Yi Cai, Pinyan Lu. Holographic Algorithms With Unsymmetric Signatures. The 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), pp. 54-63, January 20-22, 2008, San Francisco, California, USA.  

22.

Yongxi Cheng, Xiaoming Sun, and Yiqun L. Yin. Searching Monotone Multi-dimensional Arrays. Discrete Mathematics, Vol. 308, pp. 2213-2221, 2008.  

21.

Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, and Andrew Chi-Chih Yao. Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-Prover. The 23rd IEEE Conference on Computational Complexity (CCC 2008), pp. 187-198, June 22-26, 2008, College Park, MD, USA.  

20.

Qingsong Ye, Huaxiong Wang and Christophe Tartary. Privacy-Preserving Distributed Set Intersection. The 3rd International Conference on Availability, Reliability, and Security (AReS 2008), pp. 1332-1339, March 4-7, 2008, Barcelona, Spain.  

19.

Bin Ma and Hongyi Yao. Seed Optimization Is No Easier than Optimal Golomb Ruler Design. The 6th Asia-Pacific Bioinformatics Conference (APBC 2008), pp. 133-144, Jan. 14-17, 2008, Kyoto, Japan.  

18.

Yang Ye, Dapeng Lv, Yu Liu, Jianhua Feng. Privacy Preservation for Multiple Sensitive Attributes. ACM SIGMOD 2008 (poster), June 9-12, 2008, Vancouver, Canada.