Publications

195.

Yun Zhang, Christophe Tartary, Huaxiong Wang. An Efficient Rational Secret Sharing Scheme Based on the Chinese Remainder Theor. The 16th Australasian Conference on Information Security and Privacy (ACISP 2011), pp. 259-275, July 11-13, 2011, Melbourne, Australia.  

194.

Christophe Tartary, Huaxiong Wang, Yun Zhang. An Efficient and Information Theoretically Secure Rational Secret Sharing Scheme. International Journal of Foundations of Computer Science, Vol. 22, No. 6, pp. 1395-1416, September 2011.  

193.

Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu. Bounded Budget Betweenness Centrality Game for Strategic Network Formations. Theoretical Computer Science, 412(52): 7147-7168, 2011.  

192.

Jing He, Hongyu Liang, Guang Yang. Reversing Longest Previous Factor Tables is Hard. The 12th International Symposium on Algorithms and Data Structures (WADS 2011), pp. 488-499, 15-17 August 2011, Brooklyn, NY, USA.  

191.

Joshua Brody and David Woodruff. Streaming Algorithms with One-Sided Estimation. The 15th International Workshop on Randomization and Computation (Random 2011), pp. 436-447, Aug. 17-19, 2011, Princeton University, USA.  

190.

Tengyu Ma, Xiaoming Sun, Huacheng Yu. A New Variation of Hat Guessing Games. The 17th Annual International Computing and Combinatorics Conference (COCOON 2011), pp. 616-626, August 14-16, 2011, Dallas, Texas, USA.  

189.

Pavel Hrubes, Iddo Tzameret. Short proofs for the determinant identities. Electronic Colloquium in Computational Complexity (ECCC), TR11-174, December 30, 2011.  

188.

Jing He, Hongyu Liang, Hao Yuan. Controlling Infection by Blocking Nodes and Links Simultaneously. The 7th Workshop on Internet & Network Economics (WINE 2011), pp. 206-217, December 11-14, 2011, Singapore.  

187.

Zi Cai, Lu-Ming Duan, Congjun Wu. Phase-Sensitive Detection for Unconventional Bose-Einstein Condensations. Phys. Rev. A 86, 051601(R).  

186.

Yang-hao Chan, Yong-jian Han, Luming Duan. Tensor network simulation of phase diagram of frustrated J1-J2 Heisenberg model. Physical Review B, Vol.84, 224407, 2011.  

185.

Yang-hao Chan, Yong-jian Han, Luming Duan. Tensor network simulation of phase diagram of frustrated J1-J2 Heisenberg model. Physical Review B, Vol.84, 224407, 2011.  

184.

Cai, LZ (Cai, Leizhen)[ 2 ] ; Cheng, YX (Cheng, Yongxi)[ 1 ] ; Verbin, E (Verbin, Elad)[ 3 ] ; Zhou, YA (Zhou, Yuan)[ 4 ]. SURVIVING RATES OF GRAPHS WITH BOUNDED TREEWIDTH FOR THE FIREFIGHTER PROBLEM. SIAM Journal on Discrete Mathematics, v.24, n.4, pp.1322-1335, 2010.  

183.

Bogdanov, A (Bogdanov, Andrej)[ 1,3,4 ] ; Viola, E (Viola, Emanuele)[ 2,5 ]. PSEUDORANDOM BITS FOR POLYNOMIALS. Special Section: Foundations of Computer Science,SIAM Journal on Computing, v.39, n.6, pp.2464-2486, 2010.  

182.

Chen, V (Chen, Victor). Query-Efficient Dictatorship Testing with Perfect Completeness. Property Testing - Current Research and Surveys, v.6390 LNCS, pp.276-279, 2010,.  

181.

Bhattacharyya, A (Bhattacharyya, Arnab)[ 1 ] ; Chen, V (Chen, Victor)[ 2 ] ; Sudan, M (Sudan, Madhu)[ 3 ] ; Xie, N (Xie, Ning)[ 1 ]. Testing Linear-Invariant Non-linear Properties: A Short Report. Property Testing - Current Research and Surveys,v.6390 LNCS, pp.260-268, 2010,.  

180.

Du, HW (Du, Hongwei)[ 1 ] ; Ye, Q (Ye, Qiang)[ 1 ] ; Zhong, JF (Zhong, Jioafei)[ 2 ] ; Wang, YX (Wang, Yuexuan)[ 3 ] ; Lee, W (Lee, Wonjun)[ 4 ] ; Park, H (Park, Haesun)[ 5 ]. PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks. Proceedings of , Combinatorial Optimization and Applications - 4th International Conference(COCOA 2010)v.6508 LNCS, pp.252-259, 2010.  

179.

Xu, X (Xu, X.)[ 1 ] ; Wang, Y (Wang, Y.)[ 2 ] ; Du, H (Du, H.)[ 1 ] ; Wan, PJ (Wan, P. -J.)[ 1 ] ; Zou, F (Zou, F.)[ 3 ] ; Li, X (Li, X.)[ 4 ] ; Wu, W (Wu, W.)[ 3 ]. Approximations for node-weighted Steiner tree in unit disk graphs. Optimization Letters, v 4, n 3, p 405-416, 2010.  

178.

Victor Chen, Elena Grigorescu and Ronald De Wolf. Efficient and Error-Correcting Data Structures for Membership and Polynomial Eva. The 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), pp. 203-214, March 4-6, 2010, Nancy, France.