Publications

276.

Andrew C. Yao and Yunlei Zhao. Computationally-Fair Group and Identity-Based Key-Exchange. The 9th annual conference on Theory and Applications of Models of Computation (TAMC 2012), pp. 237-247, May 16-21 2012, Beijing, China.  

275.

Hongyu Liang. Computational Complexity of the Negative Decision Number of Graphs. Australasian Journal of Combinatorics, Vol. 53, pp. 191-205, 2012.  

274.

Hongyu Liang. The Algorithmic Complexity of k-Domatic Partition of Graphs. The 7th IFIP International Conference on Theoretical Computer Science (TCS 2012), pp. 240-249, September 26-28, 2012, Amsterdam, The Netherlands.  

273.

Hong-Yu Liang, Jing He. Satisfiability with Index Dependency. Journal of Computer Science and Technology, Vol. 27, No. 4, pp. 668-677, 2012.  

272.

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.  

271.

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.  

270.

Bangsheng Tang. Some remarks on the incompressibility of width-parameterized SAT instances. FAW-AAIM 2012, pp. 192-198, May 14-16, 2012, Beijing, China.  

269.

John Steinberger. The lowest-degree polynomial with nonnegative coefficients divisible by the n-th. The Electronic Journal of Combinatorics, 19(4), 2012.  

268.

Edward Bortnikov,Samir Khuller, Jian Li, Yishay Mansour, Joseph Seffi Naor. The load-distance balancing problem. Networks, 59(1): 22–29, 2012.  

267.

Danny Z. Chen, Yan Gu, Jian Li and Haitao Wang. Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a L. The 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012), pp. 177-188, July 4-6, 2012, Helsinki, Finland.  

266.

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, 2012, pp 447-458.  

265.

Gábor B. Halász and Alioscia Hamma. Probing topological order with Rényi entropy. Phys. Rev. A 86, 062330, Dec.27, 2012.  

264.

Alioscia Hamma, Siddhartha Santra, and Paolo Zanardi. Ensembles of physical states and random quantum circuits on graphs. Phys. Rev. A 86, 052324, Nov.26, 2012.  

263.

Y.-H. Chan, L.-M. Duan. Evidence of spin liquid with hard-core bosons in a square lattice. New J. Phys 14, 113039 (2012).  

262.

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 J. Phys. 14, 095024 (2012).  

260.

Mark Um, Xiang Zhang, Junhua Zhang, Ye Wang, Shen Yangchao, D.-L Deng, Lu-Ming Duan and Kihwan Kim. Certification of Random Numbers via Quantum Contextuality. .  

259.

Xiongfeng Ma. Quantum key distribution with delayed privacy amplication and its application to. .