- 236. Haisheng Tan, Tiancheng Lou, Francis C.M. Lau, Yuexuan Wang, Shiteng Chen. Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Netw. The 37th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2011), pp. 520-532, January 22-28, 2011, Novy Smokovec, Slovakia.
- 235. Sebastian Muller, Iddo Tzameret. Average-Case Separation in Proof Complexity: Short Propositional Refutations for. Electronic Colloquium in Computational Complexity, TR11-006, January 2011.
- 234. Joshua Brody, Kevin Matulef, Chenggang Wu. Lower Bounds for Testing Computability by Small Width OBDDs. The 8th Annual Conference on Theory and Applications of Models of Computation (TAMC 2011), pp. 320-331, May 23-25, 2011, Tokyo, Japan.
- 233. Andrej Bogdanov, Youming Qiao. On the Security of Goldreich's One-Way Function. Computational Complexity, Accepted.
- 232. Eric Blais, Joshua Brody, Kevin Matulef. Property Testing Lower Bounds via Communication Complexity. The 26th IEEE Conference on Computational Complexity (CCC 2011), pp. 210-220, June 8-10, 2011, San Jose, California, USA.
- 231. Botao Hu, Yuchen Zhang, Weizhu Chen, Gang Wang, Qiang Yang. Characterizing Search Intent Diversity into Click Models. The 20th International World Wide Web Confernce (WWW 2011), pp. 17-26, March 28-April 1, 2011, Hyderabad, India.
- 230. Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos. How Strong is Nisan's Pseudo-random Generator?. Information Processing Letters, 111(16): 804-808, 2011.
- 229. Yongcai Wang, Yuexuan Wang, Haisheng Tan, Francis C.M. Lau. Maximizing Network Lifetime Online by a Localized Probabilistic Cost-Balancing A. The 10th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW 2011), pp. 332-345, July 18-20, 2011, Paderborn, Germany.
- 228. Yu Dongxiao, Yuexuan Wang, Qiang-Sheng Hua, Francis C.M. Lau. Distributed Local Broadcasting Algorithms in the Physical Interference Model. The 7th IEEE International Conference on Distributed Computing in Sensor Systems (IEEE DCOSS '11), June 27-29, 2011, Barcelona, Spain.
- 227. Yuexuan Wang, Yongcai Wang. Distributed Storage and Parallel Processing in Large-Scale Wireless Sensor Netwo. Chapter of “High Performance Scientific Computing with Special Emphasis on Current Capabilities and Future Perspectives”, IOS press, 2011.
- 226. Dongxiao Yu, Yuexuan Wang, Qiang-Sheng Hua, Francis C.M. Lau. Exact Parameterized Multilinear Monomial Counting via k-layer Subset Convolution. The 17th Annual International Computing and Combinatorics Conference (COCOON 2011), pp. 74–85, August 14-16, 2011, Dallas, Texas, USA.
- 225. Yevgeniy Dodis, John Steinberger. Domain Extension for MACs Beyond the Birthday Barrier. The 30th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2011), pp. 323-342, May 15-19, 2011, Tallinn, Estonia.
- 224. Jooyoung Lee, Martijn Stam, John Steinberger. The Collision Security of Tandem-DM in the Ideal Cipher Model. The 31st International Cryptology Conference (CRYPTO 2011), pp. 561–577, Aug. 14-18, 2011, Santa Barbara, California, USA.
- 223. Kai Jin, Kevin Matulef. Finding the Maximum Area Parallelogram in a Convex Polygon. The 23rd Canadian Conference on Computational Geometry (CCCG'11), pp. 111-116, August 10-12, 2011, Toronto, Canada.
- 222. Jing He, Hongyu Liang. On Variants of the Spanning Star Forest Problem. Joint Conference of FAW 2011(the 5th International Frontiers of Algorithmics Workshop) and AAIM 2011 (the 7th International Conference on Algorithmic Aspects of Information and Management), pp. 70–81, May 28-31, 2011, Jinhua, China.
- 221. Jing He, Hongyu Liang. Complexity of Total {k}-Domination and Related Problems. Joint Conference of FAW 2011(the 5th International Frontiers of Algorithmics Workshop) and AAIM 2011 (the 7th International Conference on Algorithmic Aspects of Information and Management), pp. 147–155, May 28-31, 2011, Jinhua, China.
- 220. Jing He, John Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang. Detecting the Structure of Social Networks Using (α, β)-Communities. The 8th Workshop on Algorithms and Models for the Web Graph (WAW 2011), pp. 26–37, May 27-29, 2011, Atlanta, GA, USA.
- 219. Iddo Tzameret. Algebraic Proofs over Noncommutative Formulas. Information and Computation, 209(10): 1269-1292, 2011.
