Qi Cheng

	2012
79		Qi Cheng, Shuhong Gao, Daqing Wan: Constructing high order elements through subspace polynomials. SODA 2012: 1457-1463
78		Jingguo Bi, Qi Cheng: Lower Bounds of Shortest Vector Lengths in Random NTRU Lattices. TAMC 2012: 143-155
77		Ching-Fang Hsu, Bing Zeng, Qi Cheng, Guohua Cui: A novel Group Key Transfer Protocol. IACR Cryptology ePrint Archive 2012: 43 (2012)
	2011
76		Hoa Dinh Nguyen, Qi Cheng: An efficient feature selection method for distributed cyber attack detection and classification. CISS 2011: 1-6
75		Zahid Syed, Sean Banerjee, Qi Cheng, Bojan Cukic: Effects of User Habituation in Keystroke Dynamics on Password Security Policy. HASE 2011: 352-359
74		Qi Cheng, Alessandro Corrêa Victorino, Ali Charara: A new nonlinear observer using unscented Kalman filter to estimate sideslip angle, lateral tire road forces and tire road friction coefficient. Intelligent Vehicles Symposium 2011: 709-714
73		Qi Cheng, Joshua E. Hill, Daqing Wan: Counting Value Sets: Algorithm and Complexity CoRR abs/1111.1224: (2011)
72		Jingguo Bi, Qi Cheng: Lower bounds of shortest vector lengths in random knapsack lattices and random NTRU lattices. IACR Cryptology ePrint Archive 2011: 153 (2011)
71		Ching-Fang Hsu, Qi Cheng, Xueming Tang, Bing Zeng: An ideal multi-secret sharing scheme based on MSP. Inf. Sci. 181(7): 1403-1409 (2011)
70		Ching-Fang Hsu, Guohua Cui, Qi Cheng, Jing Chen: A novel linear multi-secret sharing scheme for group communication in wireless mesh networks. J. Network and Computer Applications 34(2): 464-468 (2011)
69		Qi Cheng, Yu-Hsin Li: On the minimum gap between sums of square roots of small integers. Theor. Comput. Sci. 412(39): 5458-5465 (2011)
	2010
68		Tao Wu, Qi Cheng: Efficient distributed estimators in wireless sensor networks. CISS 2010: 1-6
67		Qi Cheng, Yu-Hsin Li: Finding the Smallest Gap between Sums of Square Roots. LATIN 2010: 446-455
66		Bhargav Kollimarla, Qi Cheng: Adaptive Pricing for Efficient Spectrum Sharing in MIMO Systems. VTC Spring 2010: 1-5
65		Tao Wu, Qi Cheng: One-Bit Quantizer Design for Distributed Estimation under the Minimax Criterion. VTC Spring 2010: 1-5
64		Qi Cheng: Exploitation of known short and long symbols for carrier frequency offset estimation in OFDM wireless LAN systems. WCNIS 2010: 150-153
63		Ching-Fang Hsu, Qi Cheng: On Representable Matroids and Ideal Secret Sharing. IACR Cryptology ePrint Archive 2010: 232 (2010)
62		Qi Cheng: Correct Expression of Carrier Frequency Offset Estimate in Fully-Loaded OFDM Systems [Jun 09 1634-1637]. IEEE Transactions on Communications 58(10): 3039 (2010)
61		Qi Cheng, Daqing Wan: Complexity of decoding positive-rate primitive Reed-Solomon codes. IEEE Transactions on Information Theory 56(10): 5217-5222 (2010)
60		Qi Cheng, Xianmeng Meng, Celi Sun, Jiazhe Chen: Bounding the sum of square roots via lattice reduction. Math. Comput. 79(270): 1109-1122 (2010)
59		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
58		Qi Cheng, Bhargav Kollimarla: Joint channel and power allocation based on user satisfaction for cognitive radio. CISS 2009: 579-584
57		Qi Cheng, Yong Yin, Kun Xiao, Ching-Fang Hsu: On Non-representable Secret Sharing Matroids. ISPEC 2009: 124-135
56		Qi Cheng, Daqing Wan: A deterministic reduction for the gap minimum distance problem: [extended abstract]. STOC 2009: 33-38
55		Qi Cheng, Xianmeng Meng, Celi Sun, Jiazhe Chen: Bounding the Sum of Square Roots via Lattice Reduction CoRR abs/0905.4487: (2009)
54		Tao Wu, Qi Cheng: Distributed estimation over fading channels using one-bit quantization. IEEE Transactions on Wireless Communications 8(12): 5779-5784 (2009)
53		Qi Cheng: Comments on "A linear prediction method for parameter estimation of damped sinusoids". Signal Processing 89(4): 669-674 (2009)
	2008
52		Guangjun Xie, Qi Cheng, Jarek Gryz, Calisto Zuzarte: Some rewrite optimizations of DB2 XQuery navigation. CIKM 2008: 531-540
51		Tao Wu, Qi Cheng: Distributed detection in the presence of frequency offset and phase shift. CISS 2008: 582-587
50		Qi Cheng, Daqing Wan: Complexity of Decoding Positive-Rate Reed-Solomon Codes. ICALP (1) 2008: 283-293
49		Qi Cheng, Pascal Bondon: A new unscented particle filter. ICASSP 2008: 3417-3420
48		Qi Cheng, Yu-Hsin Li: A Number Theoretic Memory Bounded Function and Its Applications. ICYCS 2008: 2021-2025
47		Qi Cheng, Daqing Wan: Complexity of Decoding Positive-Rate Reed-Solomon Codes CoRR abs/0802.1220: (2008)
46		Qi Cheng: Hard Problems of Algebraic Geometry Codes. IEEE Transactions on Information Theory 54(1): 402-406 (2008)
45		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
44		Qi Cheng: Derandomization of Sparse Cyclotomic Integer Zero Testing. FOCS 2007: 74-80
43		Qi Cheng, Elizabeth Murray: On Deciding Deep Holes of Reed-Solomon Codes. TAMC 2007: 296-305
42		Tsang-Yi Wang, Qi Cheng: Distributed Sequential Event-Region Detection in Sensor Networks. VTC Fall 2007: 372-376
41		Qi Cheng: Primality Proving via One Round in ECPP and One Iteration in AKS. J. Cryptology 20(3): 375-387 (2007)
40		Qi Cheng, Daqing Wan: On the List and Bounded Distance Decodability of Reed-Solomon Codes. SIAM J. Comput. 37(1): 195-209 (2007)
39		Qi Cheng: Constructing Finite Field Extensions with Large Order Elements. SIAM J. Discrete Math. 21(3): 726-730 (2007)
	2006
38		Qi Cheng: On Comparing Sums of Square Roots of Small Integers. MFCS 2006: 250-255
37		Qi Cheng, Ming-Deh A. Huang: Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. Algorithmica 46(1): 59-68 (2006)
36		Qi Cheng: On comparing sums of square roots of small integers CoRR abs/cs/0603002: (2006)
35		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)
34		Ruixin Niu, Pramod K. Varshney, Qi Cheng: Distributed detection in a large wireless sensor network. Information Fusion 7(4): 380-394 (2006)
	2005
33		Qi Cheng: Hard Problems of Algebraic Geometry Codes CoRR abs/cs/0507026: (2005)
32		Qi Cheng, Elizabeth Murray: On Deciding Deep Holes of Reed-Solomon Codes CoRR abs/cs/0509065: (2005)
31		Qi Cheng, Runyu Yang, Huimin Zhang: Optimally weighted ESPRIT using uniform circular arrays. Computers & Electrical Engineering 31(4-5): 272-281 (2005)
30		Qi Cheng: On the construction of finite field elements of large order. Finite Fields and Their Applications 11(3): 358-366 (2005)
29		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)
28		Qi Cheng: On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields. SIAM J. Comput. 34(6): 1432-1442 (2005)
27		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
26		Qi Cheng: On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields. CRYPTO 2004: 201-212
25		Qi Cheng, Daqing Wan: On the List and Bounded Distance Decodibility of the Reed-Solomon Codes (Extended Abstract). FOCS 2004: 335-341
24		Qi Cheng, Ming-Deh A. Huang: On Partial Lifting and the Elliptic Curve Discrete Logarithm Problem. ISAAC 2004: 342-351
23		Qi Cheng: Constructing finite field extensions with large order elements. SODA 2004: 1130-1131
22		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
21		Qi Cheng, Ming-Deh A. Huang: On counting and generating curves over small finite fields. J. Complexity 20(2-3): 284-296 (2004)
20		Qi Cheng: On the ultimate complexity of factorials. Theor. Comput. Sci. 326(1-3): 419-429 (2004)
	2003
19		Qi Cheng: Primality Proving via One Round in ECPP and One Iteration in AKS. CRYPTO 2003: 338-348
18		Calisto Zuzarte, Hamid Pirahesh, Wenbin Ma, Qi Cheng, Linqi Liu, Kwai Wong: WinMagic : Subquery Elimination Using Window Aggregation. SIGMOD Conference 2003: 652-656
17		Qi Cheng: On the Ultimate Complexity of Factorials. STACS 2003: 157-166
16		Qi Cheng: Straight-line programs and torsion points on elliptic curves. Computational Complexity 12(3-4): 150-161 (2003)
	2002
15		Qi Cheng, Shigenori Uchiyama: Nonuniform Polynomial Time Algorithm to Solve Decisional Diffie-Hellman Problem in Finite Fields under Conjecture. CT-RSA 2002: 290-299
14		Qi Cheng: Some Remarks on the L-Conjecture. ISAAC 2002: 128-136
13		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
12		Qi Cheng: A New Class of Unsafe Primes. IACR Cryptology ePrint Archive 2002: 109 (2002)
11		Qi Cheng, Fang Fang: Kolmogorov random graphs only have trivial stable colorings. Inf. Process. Lett. 81(3): 133-136 (2002)
	2001
10		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
9		Qi Cheng, Ming-Deh A. Huang: Factoring Polynominals over Finite Fields and Stable Colorings of Tournaments. ANTS 2000: 233-246
8		Qi Cheng, Marek Chrobak, Gopalakrishnan Sundaram: Computing simple paths among obstacles. Comput. Geom. 16(4): 223-233 (2000)
7		Qi Cheng, Yingbo Hua, Petre Stoica: Asymptotic performance of optimal gain-and-phase estimators of sensor arrays. IEEE Transactions on Signal Processing 48(12): 3587-3590 (2000)
	1999
6		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
	1998
5		Qi Cheng, Yingbo Hua: Consistency of two detection techniques using single measurement of data. Signal Processing 66(1): 61-77 (1998)
	1997
4		Qi Cheng, Yingbo Hua: Detection of cisoids using least square error function. IEEE Transactions on Signal Processing 45(6): 1584-1590 (1997)
3		Qi Cheng, Hong Zhu: MNP: A class of NP optimization problems. J. Comput. Sci. Technol. 12(4): 306-313 (1997)
	1995
2		Qi Cheng, Hong Zhu: MNP: A Class of NP Optimization Problems (Extended Abstract). COCOON 1995: 559-565
	1994
1		Qi Cheng, Yingbo Hua: Performance analysis of the MUSIC and Pencil-MUSIC algorithms for diversely polarized array. IEEE Transactions on Signal Processing 42(11): 3150-3165 (1994)

Coauthor Index

1	Leonard M. Adleman	[10] [13]
2	Gagan Aggarwal	[27]
3	Sean Banerjee	[75]
4	Jingguo Bi	[72] [78]
5	Pascal Bondon	[49]
6	Ali Charara	[74]
7	Biao Chen	[35]
8	Ho-Lin Chen	[22]
9	Jiazhe Chen	[55] [60]
10	Jing Chen	[70]
11	Marek Chrobak	[8]
12	Guohua Cui	[70] [77]
13	Bojan Cukic	[75]
14	Pablo Moisset de Espanés	[13] [22] [27]
15	Fang Fang	[11]
16	Shuhong Gao	[79]
17	Ashish Goel	[10] [13] [22]
18	Michael H. Goldwasser	[27]
19	Jarek Gryz	[6] [52]
20	Joshua E. Hill	[73]
21	Ching-Fang Hsu	[57] [63] [70] [71] [77]
22	Yingbo Hua	[1] [4] [5] [7]
23	Ming-Deh A. Huang	[9] [10] [13] [21] [22] [24] [37]
24	Ming-Yang Kao	[27]
25	David Kempe	[13]
26	Bhargav Kollimarla	[58] [66]
27	Fred Koo	[6]
28	T. Y. Cliff Leung	[6]
29	Yu-Hsin Li	[48] [67] [69]
30	Linqi Liu	[6] [18]
31	Wenbin Ma	[18]
32	Kishan G. Mehrotra (Kishan Mehrotra)	[29]
33	Xianmeng Meng	[55] [60]
34	Chilukuri K. Mohan	[29]
35	Elizabeth Murray	[32] [43]
36	Hoa Dinh Nguyen	[76]
37	Ruixin Niu	[34]
38	Hamid Pirahesh	[18]
39	Xiaoyan Qian	[6]
40	Paul W. K. Rothemund	[13]
41	K. Bernhard Schiefer	[6]
42	Robert T. Schweller	[27]
43	Petre Stoica (Peter Stoica)	[7]
44	Celi Sun	[55] [60]
45	Gopalakrishnan Sundaram	[8]
46	Zahid Syed	[75]
47	Xueming Tang	[71]
48	Sergey P. Tarasov	[59]
49	Shigenori Uchiyama	[15]
50	Pramod K. Varshney	[29] [34] [35]
51	Alessandro Corrêa Victorino	[74]
52	Mikhail N. Vyalyi (Michael N. Vyalyi)	[59]
53	Daqing Wan	[25] [40] [47] [50] [56] [61] [73] [79]
54	Tsang-Yi Wang	[42] [45]
55	Kwai Wong	[18]
56	Tao Wu	[51] [54] [65] [68]
57	Kun Xiao	[57]
58	Guangjun Xie	[52]
59	Runyu Yang	[31]
60	Yong Yin	[57]
61	Bing Zeng	[71] [77]
62	Huimin Zhang	[31]
63	Hong Zhu	[2] [3]
64	Calisto Zuzarte	[18] [52]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page