| Hamsa: Fast signature generation for zero-day polymorphic worms with provable attack resilience Z Li, M Sanghi, Y Chen, MY Kao, B Chavez 2006 IEEE Symposium on Security and Privacy (S&P'06), 15 pp.-47, 2006 | 435 | 2006 |
| A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry T Chen, MY Kao, M Tepel, J Rush, GM Church Journal of Computational Biology 8 (3), 325-337, 2001 | 371 | 2001 |
| Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem MY Kao, JH Reif, SR Tate Information and computation 131 (1), 63-79, 1996 | 259 | 1996 |
| 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 | 239 | 2005 |
| Encyclopedia of algorithms MY Kao Springer Science & Business Media, 2008 | 187 | 2008 |
| Reversible sketches: enabling monitoring and analysis over high-speed data streams R Schweller, Z Li, Y Chen, Y Gao, A Gupta, Y Zhang, PA Dinda, MY Kao, ... IEEE/ACM Transactions on Networking 15 (5), 1059-1072, 2007 | 171 | 2007 |
| Load balancing in the L/sub p/norm B Awerbuch, Y Azar, EF Grove, MY Kao, P Krishnan, JS Vitter Proceedings of IEEE 36th Annual Foundations of Computer Science, 383-391, 1995 | 158 | 1995 |
| Compact encodings of planar graphs via canonical orderings and multiple parentheses RCN Chuang, A Garg, X He, MY Kao, HI Lu Automata, Languages and Programming: 25th International Colloquium, ICALP'98 …, 1998 | 142 | 1998 |
| Parallel depth-first search in general directed graphs A Aggarwal, RJ Anderson, MY Kao Proceedings of the twenty-first annual ACM symposium on Theory of computing …, 1989 | 132 | 1989 |
| Optimal on-line scheduling of parallel jobs with dependencies A Feldmann, MY Kao, J Sgall, SH Teng Journal of Combinatorial Optimization 1, 393-411, 1998 | 127* | 1998 |
| A decomposition theorem for maximum weight bipartite matchings MY Kao, TW Lam, WK Sung, HF Ting SIAM Journal on Computing 31 (1), 18-26, 2001 | 111* | 2001 |
| Optimal broadcast in all-port wormhole-routed hypercubes CT Ho, MY Kao IEEE Transactions on Parallel and Distributed Systems 6 (2), 200-204, 1995 | 95 | 1995 |
| Optimal constructions of hybrid algorithms MY Kao, Y Ma, M Sipser, Y Yin Journal of Algorithms 29 (1), 142-164, 1998 | 94 | 1998 |
| Reducing tile complexity for self-assembly through temperature programming MY Kao, R Schweller arXiv preprint cs/0602010, 2006 | 92 | 2006 |
| Predicting RNA secondary structures with arbitrary pseudoknots by maximizing the number of stacking pairs S Ieong, MY Kao, TW Lam, WK Sung, SM Yiu Journal of Computational biology 10 (6), 981-995, 2003 | 89 | 2003 |
| Reducing randomness via irrational numbers ZZ Chen, MY Kao Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997 | 82 | 1997 |
| Scan-first search and sparse certificates: an improved parallel algorithm for k-vertex connectivity J Cheriyan, MY Kao, R Thurimella SIAM Journal on Computing 22 (1), 157-174, 1993 | 81 | 1993 |
| Linear-time succinct encodings of planar graphs via canonical orderings X He, MY Kao, HI Lu SIAM Journal on Discrete Mathematics 12 (3), 317-325, 1999 | 79 | 1999 |
| A Fast General Methodology for Information—Theoretically Optimal Encodings of Graphs X He, MY Kao, HI Lu Algorithms-ESA’99: 7th Annual European Symposium Prague, Czech Republic …, 1999 | 70 | 1999 |
| Opportunity cost algorithms for combinatorial auctions K Akcoglu, J Aspnes, B DasGupta, MY Kao Computational Methods in Decision-Making, Economics and Finance, 455-479, 2002 | 69 | 2002 |
