#### Publications

150.

Maurice Jansen, Youming Qiao, Jayalal Sarma. Deterministic Black-Box Identity Testing $\pi$-Ordered Algebraic Branching Progr. The 30th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2010), pp. 296-307, December 15-18, 2010, IMSc, Chennai, India.

149.

Joshua Brody, Elad Verbin. The Coin Problem, and Pseudorandomness for Branching Programs. The 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010), pp. 30-39, October 23-26, 2010, Las Vegas, Nevada, USA.

148.

Junchen Jiang, Yi Tang, Bin Liu, Yang Xu, Xiaofei Wang. Skip Finite Automaton: A Content Scanning Engine to Secure Enterprise Networks. The 53rd IEEE GLOBAL COMMUNICATIONS CONFERENCE (IEEE GLOBECOM 2010), Dec. 6-10, 2010, MIAMI, Florida, USA.

147.

Lixin Shi, Yuhang Zhao. Batch Mode Sparse Active Learning. 3rd International Workshop on Reliability Issues of Knowledge Discovery (RIKD’10, IEEE ICDM 2010 Workshop), pp. 875-882, Dec. 13, 2010, Sydney, Australia.

146.

Hongyi Yao, Theodoros K. Dikaliotis, Sidharth Jaggi, Tracey Ho. Multi-source Operator Channels: Efficient Capacity-Achieving Codes. IEEE Information Theory Workshop 2010 (ITW 2010, Dublin), August 30 – September 3, 2010, Dublin, Ireland.

145.

Laszlo Babai, Kristoffer Hansen, Vladimir Podolskii, Xiaoming Sun. Weights of Exact Threshold Functions. The 35th International Symposium on Mathematical Foundations of Computer Science (MFCS 2010), pp. 66-77, Aug. 23-27, 2010, Brno, Czech Republic.

144.

Xue Chen, Guangda Hu, Xiaoming Sun. The Complexity of Word Circuits. The 16th Annual International Computing and Combinatorics Conference (COCOON 2010), pp. 308-317, July 19-21, 2010, Nha Trang, Vietnam.

143.

Xi Chen, Xioaming Sun, and Sheng-Hua Teng. Quantum Separation of Local Search and Fixed Point Computation. ALGORITHMICA, 56(3): 364-382, 2010.

142.

Jin-Yi Cai, Pinyan Lu. On Blockwise Symmetric Signatures for Matchgates. Theoretical Computer Science, Vol. 411, Issue 4-5, pp. 739-750, 2010.

141.

Yongcai Wang, Yuexuan Wang, Xiao Qi, Liwen Xu, et al. Guided-Evolving:Convergence to Globally Optimal Load Balance by Distributed Comp. MobiCom (Demo), Chicago, USA, 2010.

140.

van Zuylen, A (van Zuylen, Anke). Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments. Proceedings of Theory and Applications of Models of Computation - 6th Annual Conference(TAMC 2009)v 5532 LNCS, p 370-379, 2009,.

139.

Li, XY (Li, Xianyue)[ 1 ] ; Xu, XH (Xu, Xiao-Hua)[ 3 ] ; Zou, F (Zou, Feng)[ 2 ] ; Du, HW (Du, Hongwei)[ 3 ] ; Wan, PJ (Wan, Pengjun)[ 3 ] ; Wang, YX (Wang, Yuexuan)[ 4 ] ; Wu, WL (Wu, Weili)[ 2 ]. A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs. Proceedings of Combinatorial Optimization and Applications Third International Conference(COCOA 2009) v 5573 LNCS, p 36-48, 2009, .

138.

van Zuylen, A (van Zuylen, Anke)[ 1 ] ; Williamson, DP (Williamson, David P.)[ 2 ]. Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems. Mathematics of Operations Research, v 34, n 3, p 594-620, August 2009.

137.

Yuexuan Wang, Meizhi Hu and Jie Yin. A predictive admission control algorithm for user advance reservation in equipme. International Journal of Business Process Integration and Management (IJBPIM), Vol.4,No.4,pp.274-283,2009.

136.

Changyuan Yu. Truthful mechanisms for two-range-values variant of unrelated scheduling. Theoretical Computer Science, 410(21-23),pp.2196-2206,2009.

135.

Andrew C.C. Yao, Frances F. Yao, Yunlei Zhao. A Note on the Feasibility of Generalized Universal Composability. Mathematical Structure in Computer Science, Vol.19, pp.193-205, 2009.

134.

ZHIQIANG ZHANG, YAOYUN SHI. Communication Complexities of Symmetric XOR Functions. Quantum Information & Computation, 9(3&4),pp.255-263,2009.

133.

XIAOFENG GAO, YUEXUAN WANG, XIANYUE LI, WEILI WU. Analysis on Theoretical Bounds for Approximation Domination Set Problems. Discrete Mathematics, Algorithms and Applications, 1(1),pp.71-84,2009.