- 190. 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.
- 189. 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.
- 188. Pavel Hrubes, Iddo Tzameret. Short proofs for the determinant identities. Electronic Colloquium in Computational Complexity (ECCC), TR11-174, December 30, 2011.
- 187. 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.
- 186. Zi Cai, Lu-Ming Duan, Congjun Wu. Phase-Sensitive Detection for Unconventional Bose-Einstein Condensations. Physical Review A 86, 051601(R),2011.
- 185. Leizhen Cai, Yongxi Cheng, Elad Verbin, and Yuan Zhou. SURVIVING RATES OF GRAPHS WITH BOUNDED TREEWIDTH FOR THE FIREFIGHTER PROBLEM. SIAM Journal on Discrete Mathematics, v.24, n.4, pp.1322-1335, 2010.
- 184. Andrej Bogdanov, Emanuele Viola. PSEUDORANDOM BITS FOR POLYNOMIALS. Special Section: Foundations of Computer Science,SIAM Journal on Computing, v.39, n.6, pp.2464-2486, 2010.
- 183. Chen Victor. Query-Efficient Dictatorship Testing with Perfect Completeness. Property Testing - Current Research and Surveys, v.6390 LNCS, pp.276-279, 2010,.
- 182. Arnab Bhattacharyya, Victor Chen, Madhu Sudan and Ning Xie. Testing Linear-Invariant Non-linear Properties: A Short Report. Property Testing - Current Research and Surveys,v.6390 LNCS, pp.260-268, 2010,.
- 181. Hongwei Du, Qiang Ye, Jioafei Zhong, Yuexuan Wang, Wonjun Lee, and Haesun Park. 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.
- 180. X. Xu, Y. Wang, H. Du, P. J. Wan, F. Zou, X. Li, W. Wu. Approximations for node-weighted Steiner tree in unit disk graphs. Optimization Letters, v 4, n 3, p 405-416, 2010.
- 179. Victor Chen, Elena Grigorescu and Ronald De Wolf. Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation. The 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), pp. 203-214, March 4-6, 2010, Nancy, France.
- 178. Maurice Jansen. WEAKENING ASSUMPTIONS FOR DETERMINISTIC SUBEXPONENTIAL TIME NON-SINGULAR MATRIX COMPLETION. The 27th International Symposium on Theoretical Aspects of Computer Science (STACS 2010), pp. 465-476, March 4-6, 2010, Nancy, France.
- 177. Hongyi Yao, Raymond W.Yeung. Zero-Error Multichannel Source Coding. 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo), January 6-8, Cairo, Egypt.
- 176. Qiang Sheng Hua, Yuexuan Wang,Dongxiao Yu; Francis C.M. Lau. Dynamic programming based algorithms for set multicover and multiset multicover problems. Theoretical Computer Science, Vol. 411,Issues 26-28, pp. 2467-2474,2010.
- 175. Matei David, Periklis A. Papakonstantinou. Trade-off Lower Bounds for Stack Machines. The 25th IEEE Conference on Computational Complexity (CCC 2010), pp.163-171, June 9-11, 2010, Cambridge, Massachusetts, USA.
- 174. John Steinberger. Stam's collision resistance conjecture. The 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2010), pp. 597-615, May 30-June 3, 2010, French Riviera.
- 173. Jooyoung Lee, John Steinberger. Multi-property-preserving Domain Extension Using Polynomial-Based Modes of Operation. The 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2010), pp.573-596, May 30-June 3, 2010, French Riviera.
