Publications

72.

Chen, X (Chen, Xue)[ 1 ] ; Hu, GD (Hu, Guangda)[ 1 ] ; Sun, XM (Sun, Xiaoming)[ 2,3 ]. A Better Upper Bound on Weights of Exact Threshold Functions. Proceedings of Theory and Applications of Models of Computation - 8th Annual Conference(TAMC 2011), vol.6648 LNCS, pp.124-132, 2011,.  

71.

Gohari, AA (Gohari, Amin Aminzadeh)[ 1 ] ; Yang, SH (Yang, Shenghao)[ 2 ] ; Jaggi, S (Jaggi, Sidharth)[ 3 ]. Beyond the Cut-Set Bound: Uncertainty Computations in Network Coding with Correlated Sources. IEEE International Symposium on Information Theory - Proceedings, pp.598-602, 2011.  

70.

Sun, XM (Sun, Xiaoming)[ 1,2 ]. An improved lower bound on the sensitivity complexity of graph properties. Theoretical Computer Science, v 412, n 29, p 3524-3529, July 1, 2011.  

69.

Kim, D (Kim, Donghyun)[ 1 ] ; Wang, W (Wang, Wei)[ 2 ] ; Sohaee, N (Sohaee, Nassim)[ 3 ] ; Ma, CC (Ma, Changcun)[ 4 ] ; Wu, WL (Wu, Weili)[ 5 ] ; Lee, W (Lee, Wonjun)[ 6 ] ; Du, DZ (Du, Ding-Zhu)[ 5 ]. Minimum Data-Latency-Bound k-Sink Placement Problem in Wireless Sensor Networks. IEEE/ACM Transactions on Networking, vol.19, n.5, pp.1344-1353, October 2011.  

68.

Yuexuan Wang, Jie Yin, and Meizhi Hu. A Scheduling Method for Service Chain in Equipment Grid. Information Systems Frontiers (Accepted).  

67.

Feng Zou; Yuexuan Wang; Xiao-Hua Xu; Xianyue Li; Hongwei Du; Pengjun Wan;Weili Wu. New Approximations for Minimum-Weighted Dominating Set and Minimum-Weighted Conn. Theoretical Computer Science, 412(3): 198-208, January 2011.  

66.

Deying Li; Yuexuan Wang; Qinghua Zhu; Huiqiang Yang. Fault-tolerant routing: k-inconnected Many-to-One Routing in Wireless Networks. Theoretical Computer Science, 412(3): 209-216, January 2011.  

65.

Anke van Zuylen. Deterministic Sampling Algorithms for Network Design. Algorithmica, 60(1): 110-151, May 2011.  

64.

Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao. Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimu. Algorithmica, 59(4):510-520,2011.  

63.

Decheng Dai, Rong Ge. Another Sub-exponential Algorithm for the Simple Stochastic Game. Algorithmica, Vol. 61, No. 4, pp. 1092-1104, 2011.  

62.

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.  

61.

Maurice Jansen. Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials. Theory of Computing Systems, 49(2): 343-354, August 2011.  

60.

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.  

59.

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.  

58.

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.  

57.

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.  

56.

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan. Efficiently Testing Sparse GF(2) Polynomials. Algorithmica, 61(3): 580-605, 2011.  

55.

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.