| Running time and program size for self-assembled squares L Adleman, Q Cheng, A Goel, MD Huang Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 269 | 2001 |
| Complexities for generalized models of self-assembly G Aggarwal, Q Cheng, MH Goldwasser, MY Kao, PM De Espanes, ... SIAM Journal on Computing 34 (6), 1493-1515, 2005 | 241 | 2005 |
| Combinatorial optimization problems in self-assembly L Adleman, Q Cheng, A Goel, MD Huang, D Kempe, PM De Espanes, ... Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002 | 200 | 2002 |
| On the list and bounded distance decodability of Reed–Solomon codes Q Cheng, D Wan SIAM Journal on Computing 37 (1), 195-209, 2007 | 81 | 2007 |
| Linear self-assemblies: Equilibria, entropy, and convergence rates L Adleman, Q Cheng, A Goel, MD Huang, H Wasserman Sixth international conference on difference equations and applications …, 2001 | 75 | 2001 |
| On deciding deep holes of Reed-Solomon codes Q Cheng, E Murray Theory and Applications of Models of Computation: 4th International …, 2007 | 61 | 2007 |
| Invadable self-assembly: combining robustness with efficiency. HL Chen, Q Cheng, A Goel, MDA Huang, PM de Espanés SODA, 890-899, 2004 | 53 | 2004 |
| Primality proving via one round in ECPP and one iteration in AKS Q Cheng Journal of Cryptology 20 (3), 375-387, 2007 | 44* | 2007 |
| Optimal self-assembly of counters at temperature two Q Cheng, A Goel, P Moisset Proceedings of the first conference on Foundations of nanoscience: self …, 2004 | 44 | 2004 |
| A deterministic reduction for the gap minimum distance problem Q Cheng, D Wan Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009 | 42 | 2009 |
| Hard problems of algebraic geometry codes Q Cheng IEEE Transactions on Information Theory 54 (1), 402-406, 2008 | 41 | 2008 |
| On the construction of finite field elements of large order Q Cheng Finite fields and their applications 11 (3), 358-366, 2005 | 38 | 2005 |
| Complexity of Decoding Positive-Rate Primitive Reed–Solomon Codes Q Cheng, D Wan Information Theory, IEEE Transactions on 56 (10), 5217-5222, 2010 | 37* | 2010 |
| Constructing high order elements through subspace polynomials Q Cheng, S Gao, D Wan Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012 | 31 | 2012 |
| Sub-linear root detection, and new hardness results, for sparse polynomials over finite fields J Bi, Q Cheng, JM Rojas Proceedings of the 38th International Symposium on Symbolic and Algebraic …, 2013 | 27 | 2013 |
| Resolving two open problems in the self-assembly of squares Q Cheng, PM de Espanes Computer science technical report, 03-793, 2003 | 26 | 2003 |
| Traps to the BGJT-algorithm for discrete logarithms Q Cheng, D Wan, J Zhuang LMS Journal of Computation and Mathematics 17 (A), 218-229, 2014 | 23 | 2014 |
| Constructing finite field extensions with large order elements Q Cheng SIAM Journal on Discrete Mathematics 21 (3), 726-730, 2007 | 23 | 2007 |
| On the ideal shortest vector problem over random rational primes Y Pan, J Xu, N Wadleigh, Q Cheng Advances in Cryptology–EUROCRYPT 2021: 40th Annual International Conference …, 2021 | 20 | 2021 |
| Lower bounds of shortest vector lengths in random NTRU lattices J Bi, Q Cheng Theoretical Computer Science 560, 121-130, 2014 | 19* | 2014 |
