Qi Cheng

2008
35	EE	Qi Cheng, Daqing Wan: Complexity of Decoding Positive-Rate Reed-Solomon Codes CoRR abs/0802.1220: (2008)
2007
34	EE	Qi Cheng: Derandomization of Sparse Cyclotomic Integer Zero Testing. FOCS 2007: 74-80
33	EE	Qi Cheng, Elizabeth Murray: On Deciding Deep Holes of Reed-Solomon Codes. TAMC 2007: 296-305
32	EE	Tsang-Yi Wang, Qi Cheng: Distributed Sequential Event-Region Detection in Sensor Networks. VTC Fall 2007: 372-376
31	EE	Qi Cheng: Primality Proving via One Round in ECPP and One Iteration in AKS. J. Cryptology 20(3): 375-387 (2007)
30	EE	Qi Cheng, Daqing Wan: On the List and Bounded Distance Decodability of Reed-Solomon Codes. SIAM J. Comput. 37(1): 195-209 (2007)
2006
29	EE	Qi Cheng: On Comparing Sums of Square Roots of Small Integers. MFCS 2006: 250-255
28	EE	Qi Cheng, Ming-Deh A. Huang: Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. Algorithmica 46(1): 59-68 (2006)
27	EE	Qi Cheng: On comparing sums of square roots of small integers CoRR abs/cs/0603002: (2006)
26	EE	Qi Cheng, Biao Chen, Pramod K. Varshney: Detection Performance Limits for Distributed Sensor Networks in the Presence of Nonideal Channels. IEEE Transactions on Wireless Communications 5(11): 3034-3038 (2006)
25	EE	Ruixin Niu, Pramod K. Varshney, Qi Cheng: Distributed detection in a large wireless sensor network. Information Fusion 7(4): 380-394 (2006)
2005
24	EE	Qi Cheng: Hard Problems of Algebraic Geometry Codes CoRR abs/cs/0507026: (2005)
23	EE	Qi Cheng, Elizabeth Murray: On Deciding Deep Holes of Reed-Solomon Codes CoRR abs/cs/0509065: (2005)
22	EE	Qi Cheng, Runyu Yang, Huimin Zhang: Optimally weighted ESPRIT using uniform circular arrays. Computers & Electrical Engineering 31(4-5): 272-281 (2005)
21	EE	Qi Cheng, Pramod K. Varshney, Kishan G. Mehrotra, Chilukuri K. Mohan: Bandwidth management in distributed sequential detection. IEEE Transactions on Information Theory 51(8): 2954-2961 (2005)
2004
20	EE	Qi Cheng: On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields. CRYPTO 2004: 201-212
19	EE	Qi Cheng, Daqing Wan: On the List and Bounded Distance Decodibility of the Reed-Solomon Codes (Extended Abstract). FOCS 2004: 335-341
18	EE	Qi Cheng, Ming-Deh A. Huang: On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. ISAAC 2004: 342-351
17	EE	Qi Cheng: Constructing finite field extensions with large order elements. SODA 2004: 1130-1131
16	EE	Ho-Lin Chen, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, Pablo Moisset de Espanés: Invadable self-assembly: combining robustness with efficiency. SODA 2004: 890-899
15	EE	Qi Cheng, Ming-Deh A. Huang: On counting and generating curves over small finite fields. J. Complexity 20(2-3): 284-296 (2004)
14	EE	Qi Cheng: On the ultimate complexity of factorials. Theor. Comput. Sci. 326(1-3): 419-429 (2004)
2003
13	EE	Qi Cheng: Primality Proving via One Round in ECPP and One Iteration in AKS. CRYPTO 2003: 338-348
12	EE	Calisto Zuzarte, Hamid Pirahesh, Wenbin Ma, Qi Cheng, Linqi Liu, Kwai Wong: WinMagic : Subquery Elimination Using Window Aggregation. SIGMOD Conference 2003: 652-656
11	EE	Qi Cheng: On the Ultimate Complexity of Factorials. STACS 2003: 157-166
10	EE	Qi Cheng: Straight-line programs and torsion points on elliptic curves. Computational Complexity 12(3-4): 150-161 (2003)
2002
9	EE	Qi Cheng, Shigenori Uchiyama: Nonuniform Polynomial Time Algorithm to Solve Decisional Diffie-Hellman Problem in Finite Fields under Conjecture. CT-RSA 2002: 290-299
8	EE	Qi Cheng: Some Remarks on the L-Conjecture. ISAAC 2002: 128-136
7	EE	Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang, David Kempe, Pablo Moisset de Espanés, Paul W. K. Rothemund: Combinatorial optimization problems in self-assembly. STOC 2002: 23-32
6	EE	Qi Cheng, Fang Fang: Kolmogorov random graphs only have trivial stable colorings. Inf. Process. Lett. 81(3): 133-136 (2002)
2001
5	EE	Leonard M. Adleman, Qi Cheng, Ashish Goel, Ming-Deh A. Huang: Running time and program size for self-assembled squares. STOC 2001: 740-748
2000
4		Qi Cheng, Ming-Deh A. Huang: Factoring Polynominals over Finite Fields and Stable Colorings of Tournaments. ANTS 2000: 233-246
3		Qi Cheng, Marek Chrobak, Gopalakrishnan Sundaram: Computing simple paths among obstacles. Comput. Geom. 16(4): 223-233 (2000)
1999
2	EE	Qi Cheng, Jarek Gryz, Fred Koo, T. Y. Cliff Leung, Linqi Liu, Xiaoyan Qian, K. Bernhard Schiefer: Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database. VLDB 1999: 687-698
1995
1		Qi Cheng, Hong Zhu: MNP: A Class of NP Optimization Problems (Extended Abstract). COCOON 1995: 559-565

Coauthor Index

1	Leonard M. Adleman	[5] [7]
2	Biao Chen	[26]
3	Ho-Lin Chen	[16]
4	Marek Chrobak	[3]
5	Pablo Moisset de Espanés	[7] [16]
6	Fang Fang	[6]
7	Ashish Goel	[5] [7] [16]
8	Jarek Gryz	[2]
9	Ming-Deh A. Huang	[4] [5] [7] [15] [16] [18] [28]
10	David Kempe	[7]
11	Fred Koo	[2]
12	T. Y. Cliff Leung	[2]
13	Linqi Liu	[2] [12]
14	Wenbin Ma	[12]
15	Kishan G. Mehrotra (Kishan Mehrotra)	[21]
16	Chilukuri K. Mohan	[21]
17	Elizabeth Murray	[23] [33]
18	Ruixin Niu	[25]
19	Hamid Pirahesh	[12]
20	Xiaoyan Qian	[2]
21	Paul W. K. Rothemund	[7]
22	K. Bernhard Schiefer	[2]
23	Gopalakrishnan Sundaram	[3]
24	Shigenori Uchiyama	[9]
25	Pramod K. Varshney	[21] [25] [26]
26	Daqing Wan	[19] [30] [35]
27	Tsang-Yi Wang	[32]
28	Kwai Wong	[12]
29	Runyu Yang	[22]
30	Huimin Zhang	[22]
31	Hong Zhu	[1]
32	Calisto Zuzarte	[12]

Colors in the list of coauthors