- 244. Raghavendra Rao B.V., Jayalal Sarma M.N. On the Complexity of Matroid Isomorphism Problem. Theory of Computing Systems, 49(2): 246-272, August 2011.
- 243. Maurice Jansen. Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials. Theory of Computing Systems, 49(2): 343-354, August 2011.
- 242. Elad Verbin,Wei Yu. The Streaming Complexity of Cycle Counting , Sorting By Reversals, and Other Pro. The 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 11-25, Jan. 23-25, 2011, San Francisco, California, USA.
- 241. Xiaohui Bei, Zhiyi Huang. Bayesian Incentive Compatibility via Fractional Assignments. The 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 720-733, Jan. 23-25, 2011, San Francisco, California, USA.
- 240. Laszlo Babai, Paolo Codenotti, Joshua A. Grochow, Youming Qiao. Code Equivalence and Group Isomorphism. The 22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2011), pp. 1395-1408, Jan. 23-25, 2011, San Francisco, California, USA.
- 239. Matei David, Phuong Nguyen, Periklis A. Papakonstantinou, Anastasios Sidiropoulos. Computationally Limited Randomness. Innovations in Computer Science 2011 (ICS 2011), pp. 522-536, Jan. 6-9, 2011, Beijing, China.
- 238. Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan. Efficiently Testing Sparse GF(2) Polynomials. Algorithmica, 61(3): 580-605, 2011.
- 237. Youming Qiao, Jayalal Sarma M.N. and Bangsheng Tang. On isomorphism testing of groups with normal hall subgroups. The 28th International Symposium on Theoretical Aspect of Computer Science (STACS 2011), pp. 567-578, March 10-12, 2011, Tu Dortmund, Germany.
- 236. Josh Bronson, Ali Juma, and Periklis A. Papakonstantinou. Limits on the Stretch of Non-Adaptive Constructions of Pseudo-Random Generators. The 8th IACR Theory of Cryptography Conference (TCC 2011), pp. 504-521, March 28-30, 2011, Brown University, Providence, Rhode Island, USA.
- 235. Tiancheng Lou, Xiaoming Sun, Christophe Tartary. Bounds and Trade-offs for Double-Base Number Systems. Information Processing Letters, 111(10): 488-493, 2011.
- 234. Haisheng Tan, Tiancheng Lou, Francis C.M. Lau, Yuexuan Wang, Shiteng Chen. Minimizing Interference for the Highway Model in Wireless Ad-Hoc and Sensor Networks. 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.
- 233. Sebastian Muller, Iddo Tzameret. Average-Case Separation in Proof Complexity: Short Propositional Refutations for. Electronic Colloquium in Computational Complexity, TR11-006, January 2011.
- 232. 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.
- 231. 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.
- 230. 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.
- 229. Matei David, Periklis A. Papakonstantinou, Anastasios Sidiropoulos. How Strong is Nisan's Pseudo-random Generator?. Information Processing Letters, 111(16): 804-808, 2011.
- 228. Yongcai Wang, Yuexuan Wang, Haisheng Tan, Francis C.M. Lau. Maximizing Network Lifetime Online by a Localized Probabilistic Cost-Balancing. The 10th International Conference on Ad Hoc Networks and Wireless (ADHOC-NOW 2011), pp. 332-345, July 18-20, 2011, Paderborn, Germany.
- 227. 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 2011), June 27-29, 2011, Barcelona, Spain.
