McCormick School of Engineering, Northwestern University

Ming-Yang Kao

Professor of Electrical Engineering and Computer Science

Education

Ph.D. Computer Science, Yale University, New Haven, CT

Ph.D. Program Computer Science, Princeton University, Princeton, MA

Ph.D. Program Mathetmatics, University of California, Berkeley, CA

B.S. Mathematics, National Taiwan University, Taipei, Taiwan

Research Interests

Application, design, analysis, and implementation of discrete algorithms and combinatorial optimization

Selected Publications

• B. DasGupta, M. Y. Kao, and I. Mandoiu, “Algorithmic issues in DNA barcoding problems”, Algorithms in Computational Molecular Biology: Techniques, Approaches and Applications (Wiley Series in Bioinformatics), Wiley Interscience, (2011)
• Bin Fu;Ming-Yang Kao;Lusheng Wang, “Discovering Almost Any Hidden Motif from Multiple Sequences”, Acm Transactions on Algorithms, (2011)
• Kao, M.Y.; Chen, H.L., “Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems”, DNA Computing and Molecular Programming, (2011)
• HW WEI;WC LU;PC HUANG;WK SHIH;MY KAO, “Testing Whether a Set of Code Words Satisfies a Given Set of Constraints”, Journal of Information Science and Engineering, (2010)
• MY Kao, XY Li, W Wang, “A 6-approximation algorithm for computing the least common AoN-supertree with application to the reconstruction of glycan trees”, Theoretical Computer Science, (2010)
• MY Kao, H Leung, H Sun, Y Zhang, “Deterministic Polynomial-Time Algorithms for Designing Short DNA Words”, Theory and Applications of Models ..., (2010)
• MY KAO;M SANGHI;R SCHWELLER, “Randomized Fast Design of Short DNA Words”, Acm Transactions on Algorithms, (2009)
• ... , HW Wei, YC Chen, MY Kao, WK Shih, TS Hsu, “Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract)”, Algorithms and ..., (2009)