Faculty Directory
Ming-Yang Kao

Professor Emeritus of Computer Science


2233 Tech Drive
Mudd Room 3005
Evanston, IL 60208-3109

847-491-2272Email Ming-Yang Kao


Ming-Yang Kao's Homepage

Theory Group


Computer Science

Download CV


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

His primary research interests are in computer algorithms and their applications. He has published more than 150 publications in a broad range of research areas, including algorithms for computational finance and economics, nano technology (self-assembly), computational biology, data security, graph theory, parallel computing, and combinatorial optimization. He is a dedicated teacher. In addition to teaching a variety of courses in algorithms, he enjoys teaching numerical analysis and mathematics.

Among his many community involvements, he is Editor-in-Chief of Algorithmica as well as Editor-in-Chief of Encyclopedia of Algorithms.  He has served as a judge in science fairs at local schools in the Chicago area.  He was originally from Taiwan and has strong active professional ties with Asia among other regions. For administrative services, he believes that an essential mission in leading an academic community is to proactively support the careers of fellow community members; he excels at efficiently and effectively mobilizing resources to provide such support.

Selected Publications

  • , Encyclopedia of Algorithms, Springer-Verlag (2016).
  • Chan, Mee Yee; Chan, Wun Tat; Chin, Francis Y L; Fung, Stanley P Y; Kao, Ming-Yang, Haplotype inference on pedigrees without recombinations, Springer-Verlag:894-897 (2016).
  • Wang, Chuan Ju; Kao, Ming-Yang, Optimal search for parameters in Monte Carlo simulation for derivative pricing, European Journal of Operational Research 249(2):683-690 (2016).
  • Johnsen, Aleck; Kao, Ming-Yang; Seki, Shinnosuke, A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis, Journal of Combinatorial Optimization 33(2):496-529 (2015).