Qi Cheng

	2010
50		Qi Cheng, Sergey P. Tarasov, Mikhail N. Vyalyi: Efficient Algorithms for Sparse Cyclotomic Integer Zero Testing. Theory Comput. Syst. 46(1): 120-142 (2010)
	2009
49		Qi Cheng, Yong Yin, Kun Xiao, Ching-Fang Hsu: On Non-representable Secret Sharing Matroids. ISPEC 2009: 124-135
48		Qi Cheng, Daqing Wan: A deterministic reduction for the gap minimum distance problem: [extended abstract]. STOC 2009: 33-38
47		Qi Cheng, Xianmeng Meng, Celi Sun, Jiazhe Chen: Bounding the Sum of Square Roots via Lattice Reduction CoRR abs/0905.4487: (2009)
46		Qi Cheng: Comments on "A linear prediction method for parameter estimation of damped sinusoids". Signal Processing 89(4): 669-674 (2009)
	2008
45		Guangjun Xie, Qi Cheng, Jarek Gryz, Calisto Zuzarte: Some rewrite optimizations of DB2 XQuery navigation. CIKM 2008: 531-540
44		Tao Wu, Qi Cheng: Distributed detection in the presence of frequency offset and phase shift. CISS 2008: 582-587
43		Qi Cheng, Daqing Wan: Complexity of Decoding Positive-Rate Reed-Solomon Codes. ICALP (1) 2008: 283-293
42		Qi Cheng, Pascal Bondon: A new unscented particle filter. ICASSP 2008: 3417-3420
41		Qi Cheng, Yu-Hsin Li: A Number Theoretic Memory Bounded Function and Its Applications. ICYCS 2008: 2021-2025
40		Qi Cheng, Daqing Wan: Complexity of Decoding Positive-Rate Reed-Solomon Codes CoRR abs/0802.1220: (2008)
39		Qi Cheng: Hard Problems of Algebraic Geometry Codes. IEEE Transactions on Information Theory 54(1): 402-406 (2008)
38		Tsang-Yi Wang, Qi Cheng: Collaborative Event-Region and Boundary-Region Detections in Wireless Sensor Networks. IEEE Transactions on Signal Processing 56(6): 2547-2561 (2008)
	2007
37		Qi Cheng: Derandomization of Sparse Cyclotomic Integer Zero Testing. FOCS 2007: 74-80
36		Qi Cheng, Elizabeth Murray: On Deciding Deep Holes of Reed-Solomon Codes. TAMC 2007: 296-305
35		Tsang-Yi Wang, Qi Cheng: Distributed Sequential Event-Region Detection in Sensor Networks. VTC Fall 2007: 372-376
34		Qi Cheng: Primality Proving via One Round in ECPP and One Iteration in AKS. J. Cryptology 20(3): 375-387 (2007)
33		Qi Cheng, Daqing Wan: On the List and Bounded Distance Decodability of Reed-Solomon Codes. SIAM J. Comput. 37(1): 195-209 (2007)
32		Qi Cheng: Constructing Finite Field Extensions with Large Order Elements. SIAM J. Discrete Math. 21(3): 726-730 (2007)
	2006
31		Qi Cheng: On Comparing Sums of Square Roots of Small Integers. MFCS 2006: 250-255
30		Qi Cheng, Ming-Deh A. Huang: Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. Algorithmica 46(1): 59-68 (2006)
29		Qi Cheng: On comparing sums of square roots of small integers CoRR abs/cs/0603002: (2006)
28		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)
27		Ruixin Niu, Pramod K. Varshney, Qi Cheng: Distributed detection in a large wireless sensor network. Information Fusion 7(4): 380-394 (2006)
	2005
26		Qi Cheng: Hard Problems of Algebraic Geometry Codes CoRR abs/cs/0507026: (2005)
25		Qi Cheng, Elizabeth Murray: On Deciding Deep Holes of Reed-Solomon Codes CoRR abs/cs/0509065: (2005)
24		Qi Cheng, Runyu Yang, Huimin Zhang: Optimally weighted ESPRIT using uniform circular arrays. Computers & Electrical Engineering 31(4-5): 272-281 (2005)
23		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)
22		Qi Cheng: On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields. SIAM J. Comput. 34(6): 1432-1442 (2005)
21		Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanés, Robert T. Schweller: Complexities for Generalized Models of Self-Assembly. SIAM J. Comput. 34(6): 1493-1515 (2005)
	2004
20		Qi Cheng: On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields. CRYPTO 2004: 201-212
19		Qi Cheng, Daqing Wan: On the List and Bounded Distance Decodibility of the Reed-Solomon Codes (Extended Abstract). FOCS 2004: 335-341
18		Qi Cheng, Ming-Deh A. Huang: On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. ISAAC 2004: 342-351
17		Qi Cheng: Constructing finite field extensions with large order elements. SODA 2004: 1130-1131
16		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		Qi Cheng, Ming-Deh A. Huang: On counting and generating curves over small finite fields. J. Complexity 20(2-3): 284-296 (2004)
14		Qi Cheng: On the ultimate complexity of factorials. Theor. Comput. Sci. 326(1-3): 419-429 (2004)
	2003
13		Qi Cheng: Primality Proving via One Round in ECPP and One Iteration in AKS. CRYPTO 2003: 338-348
12		Calisto Zuzarte, Hamid Pirahesh, Wenbin Ma, Qi Cheng, Linqi Liu, Kwai Wong: WinMagic : Subquery Elimination Using Window Aggregation. SIGMOD Conference 2003: 652-656
11		Qi Cheng: On the Ultimate Complexity of Factorials. STACS 2003: 157-166
10		Qi Cheng: Straight-line programs and torsion points on elliptic curves. Computational Complexity 12(3-4): 150-161 (2003)
	2002
9		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		Qi Cheng: Some Remarks on the L-Conjecture. ISAAC 2002: 128-136
7		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		Qi Cheng, Fang Fang: Kolmogorov random graphs only have trivial stable colorings. Inf. Process. Lett. 81(3): 133-136 (2002)
	2001
5		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		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	Gagan Aggarwal	[21]
3	Pascal Bondon	[42]
4	Biao Chen	[28]
5	Ho-Lin Chen	[16]
6	Jiazhe Chen	[47]
7	Marek Chrobak	[3]
8	Pablo Moisset de Espanés	[7] [16] [21]
9	Fang Fang	[6]
10	Ashish Goel	[5] [7] [16]
11	Michael H. Goldwasser	[21]
12	Jarek Gryz	[2] [45]
13	Ching-Fang Hsu	[49]
14	Ming-Deh A. Huang	[4] [5] [7] [15] [16] [18] [30]
15	Ming-Yang Kao	[21]
16	David Kempe	[7]
17	Fred Koo	[2]
18	T. Y. Cliff Leung	[2]
19	Yu-Hsin Li	[41]
20	Linqi Liu	[2] [12]
21	Wenbin Ma	[12]
22	Kishan G. Mehrotra (Kishan Mehrotra)	[23]
23	Xianmeng Meng	[47]
24	Chilukuri K. Mohan	[23]
25	Elizabeth Murray	[25] [36]
26	Ruixin Niu	[27]
27	Hamid Pirahesh	[12]
28	Xiaoyan Qian	[2]
29	Paul W. K. Rothemund	[7]
30	K. Bernhard Schiefer	[2]
31	Robert T. Schweller	[21]
32	Celi Sun	[47]
33	Gopalakrishnan Sundaram	[3]
34	Sergey P. Tarasov	[50]
35	Shigenori Uchiyama	[9]
36	Pramod K. Varshney	[23] [27] [28]
37	Mikhail N. Vyalyi (Michael N. Vyalyi)	[50]
38	Daqing Wan	[19] [33] [40] [43] [48]
39	Tsang-Yi Wang	[35] [38]
40	Kwai Wong	[12]
41	Tao Wu	[44]
42	Kun Xiao	[49]
43	Guangjun Xie	[45]
44	Runyu Yang	[24]
45	Yong Yin	[49]
46	Huimin Zhang	[24]
47	Hong Zhu	[1]
48	Calisto Zuzarte	[12] [45]

Colors in the list of coauthors