Hong-Yu Liang, Jing He. Satisfiability with Index Dependency. Journal of Computer Science and Technology, Vol. 27, No. 4, pp. 668-677, 2012.
Qiao, You-Ming, Sarma, Jayalal M. N., Tang, Bang-Sheng. On Isomorphism Testing of Groups with Normal Hall Subgroups. Journal of Computer Science and Technology, Vol. 27, No. 4, pp. 687-701, 2012.
Weijie Shi, Qiang-Sheng Hua, Dongxiao Yu, Yuexuan Wang, and Francis C.M. Lau. Efficient information exchange in single-hop multi-channel radio networks. The 7th International Conference on Wireless Algorithms, Systems, and Applications (WASA 2012), pp. 438-449, August 8-10, 2012, Yellow Mountains, China.
Bangsheng Tang. Some remarks on the incompressibility of width-parameterized SAT instances. FAW-AAIM 2012, pp. 192-198, May 14-16, 2012, Beijing, China.
John Steinberger. The lowest-degree polynomial with nonnegative coefficients divisible by the n-th cyclotomic polynomial. The Electronic Journal of Combinatorics, 19(4), 2012.
Edward Bortnikov,Samir Khuller, Jian Li, Yishay Mansour, Joseph Seffi Naor. The load-distance balancing problem. Networks, 59(1): 22–29, 2012.
Danny Z. Chen, Yan Gu, Jian Li and Haitao Wang. Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain. The 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012), pp. 177-188, July 4-6, 2012, Helsinki, Finland.
Andrej Bogdanov, Periklis A. Papakonstantinou, and Andrew Wan. Pseudorandomness for Linear Length Branching Programs and Stack Machines. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, Volume 7408, pp 447-458, 2012.
Gábor B. Halász and Alioscia Hamma. Probing topological order with Rényi entropy. Physical Review A 86, 062330, Dec.27, 2012.
Alioscia Hamma, Siddhartha Santra, and Paolo Zanardi. Ensembles of physical states and random quantum circuits on graphs. Physical Review A 86, 052324, Nov.26, 2012.
Y.-H. Chan, L.-M. Duan. Evidence of spin liquid with hard-core bosons in a square lattice. New Journal of Physics 14, 113039,2012.
Simcha Korenblit, Dvir Kafri, Wess C. Campbell, Rajibul Islam, Emily E. Edwards, Zhe-Xuan Gong, Guin-Dar Lin, Luming Duan, Jungsang Kim, Kihwan Kim, Chris Monroe. Quantum simulation of spin models on an arbitrary lattice with trapped ions. New Journal of Physics 14, 095024,2012.
Xiongfeng Ma. Quantum key distribution with delayed privacy amplification and its application to security proof of a two-way deterministic protocol. Physical Review A , 85 (3) ,pp.1178-1187, 2012.
H. T. Ng. Coherent control of atomic spin currents in a double well. Physical Review A , 85 (2),pp.582-586, 2012.
G. Chiribella. Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past. Physical Review A , 85 (2) ,pp.5809-5816 , 2012.
Chen Xue, Hu Guangda, Sun Xiaoming. 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,.
Amin Aminzadeh Gohari, Shenghao Yang, Sidharth Jaggi. Beyond the Cut-Set Bound: Uncertainty Computations in Network Coding with Correlated Sources. IEEE International Symposium on Information Theory - Proceedings, pp.598-602, 2011.
Xiaoming Sun. An improved lower bound on the sensitivity complexity of graph properties. Theoretical Computer Science, v 412, n 29, p 3524-3529, July 1, 2011.