Joshua Brody, Hongyu Liang, Xiaoming Sun. Space-Efficient Approximation Scheme for Circular Earth Mover Distance. The 10th Latin American Theoretical Informatics Symposium (LATIN 2012), April 16-20, 2012, Arequipa, Peru.
Xiaoming Sun, Chengu Wang, Wei Yu. The Relationship between Inner Product and Counting Cycles. The 10th Latin American Theoretical Informatics Symposium (LATIN 2012), pp. 643-654, April 16-20, 2012, Arequipa, Peru.
Jing He, Hongyu Liang. On Rainbow-k-Connectivity of Random Graphs. Information Processing Letters, Vol. 112, No. 10, pp. 406-410, 2012.
Andrey Bogdanov, Lars R. Knudsen, Gregor Leander, Francois-Xavier Standaert, John Steinberger, and Elmar Tischhauser. Key-Alternating Ciphers in a Provable Setting: Encryption Using a Small Number o. The 31th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2012), pp. 45-62, April 15-19, 2012, Cambridge, United Kingdom.
Sebastian Muller, Iddo Tzameret. Short Propositional Refutations for Dense Random 3CNF Formulas. The 27th Annual ACM/IEEE Symposium on Logic In Computer Science (LICS 2012), June 25-28, 2012, Dubrovnik, Croatia.
Zhihao Li, Chenye Wu, Jiong Chen, Yiyu Shi, Jinjun Xiong and Amy Yuexuan Wang. Power Distribution Network Reconfiguration for Bounded Transient Power Loss. IEEE PES Innovative Smart Grid Technologies Asia 2012 Conference (IEEE PES ISGT ASIA 2012), No. 1569528147,May 21-24, 2012, Tianjin, China.
Eric Allender, George Davie, Luke Friedman, Samuel B. Hopkins, Iddo Tzameret. Kolmogorov Complexity, Circuits, and the Strength of Formal Theories of Arithmet. Electronic Colloquium on Computational Complexity (ECCC), TR12-028, 2012.
Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Francis C.M. Lau. An O(logn) Distributed Approximation Algorithm for Local Broadcasting in Unstruc. The 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS '12), pp. 132-139, May 16-18, 2012, Hangzhou, China.
W. L. Yang, Zhang-qi Yin, Z. X. Chen, Su-Peng Kou, M. Feng, and C. H. Oh. Quantum simulation of an artificial Abelian gauge field using nitrogen-vacancy-c. Physical Review A, Vol. 86, 012307, 2012.
Zhaoquan Gu, Guanyu Wang, Qiang-Sheng Hua, and Yuexuan Wang. Improved Minimum Latency Aggregation Scheduling in Wireless Sensor Networks unde. International Journal of Sensor Networks, Accepted.
Guanyu Wang, Qiang-Sheng Hua, Yuexuan Wang. Minimum Latency Aggregation Scheduling for Arbitrary Tree Topologies under the S. The 11th International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW 2012), pp. 139-152, July 9-11, 2012, Belgrade, Serbia.
Xiaohui Bei, Ning Chen, Xia Hua, Biaoshuai Tao, Endong Yang. Optimal Proportional Cake Cutting with Connected Pieces. The 26th AAAI Conference on Artificial Intelligence (AAAI 2012), July 22 - 26, 2012, Toronto, Canada.
Jing He, Ming Zhou, Long Jiang. Generating Chinese Classical Poems with Statistical Machine Translation Models. The 26th AAAI Conference on Artificial Intelligence (AAAI 2012), July 22 - 26, 2012, Toronto, Canada..
Dongxiao Yu, Qiang-Sheng Hua, Yuexuan Wang, Haisheng Tan, and Francis C.M. Lau. Distributed Multiple-Message Broadcast in Wireless Ad-Hoc Networks under the SIN. The 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012), pp. 111-122, June 30 - July 2, 2012, Reykjavík, Iceland.
Magnus M. Halldorsson, Xiaoming Sun, Mario Szegedy and Chengu Wang. Streaming and Communication Complexity of Clique Approximation. The 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), pp. 449-460, July 9-13, 2012, the University of Warwick, UK.
László Babai, Paolo Codenotti, Youming Qiao. Polynomial-time isomorphism test for groups with no abelian normal subgroups. The 39th International Colloquium on Automata, Languages and Programming (ICALP 2012), pp. 51-62, July 9-13, 2012, the University of Warwick, UK.
Yongcai Wang, Yuexuan Wang, Dazhong Zheng. Predict the Multi-hop Reliability for Receiver-Contention Based Routing in Dynam. Ad Hoc & Sensor Wireless Networks, Accepted.
Bin Tang, Shenghao Yang, Yitong Yin, Baoliu Ye, Sanglu Lu. Expander Graph Based Overlapped Chunked Codes. 2012 IEEE International Symposium on Information Theory (ISIT 2012), pp. 2451-2455, July 1-6, 2012, Cambridge, MA, USA.