Grants per year

## Personal profile

### Education/Academic qualification

Mathematics, BS, National Taiwan University

Computer Science, Ph.D. Program, Princeton University

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

Computer Science, PhD, Yale University

## Fingerprint Dive into the research topics where Ming-Yang Kao is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Evolutionary Tree
Mathematics

Planar graph
Mathematics

Approximation algorithms
Engineering & Materials Science

Tile
Engineering & Materials Science

Self-assembly
Mathematics

Polynomials
Engineering & Materials Science

Linear Time
Mathematics

Graph in graph theory
Mathematics

##
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.

## Grants 2001 2016

- 6 Finished

## AF: Small: Combinatorial Algorithms and Computational Complexity for DNA Self-Assembly

8/1/12 → 7/31/16

Project: Research project

## CT-ISG: Router-Based Signature Generation for Zero-Day Polymorphic Worms

9/1/06 → 8/31/09

Project: Research project

## CISE RR: Collaborative Research on Wide-Area Network Computing Using Virtual Machines

11/15/02 → 10/31/05

Project: Research project

## Research Output 1988 2017

2
Citations
(Scopus)

## A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis

Johnsen, A., Kao, M-Y. & Seki, S., Feb 1 2017, In : Journal of Combinatorial Optimization. 33, 2, p. 496-529 34 p.Research output: Contribution to journal › Article

NP-hardness

Self-assembly

Tile

Self assembly

Hardness

## Encyclopedia of Algorithms

Kao, M-Y. (ed.), 2016, 2nd ed. New York: Springer-Verlag. 2389 p.Research output: Book/Report › Book

Game theory

Bioinformatics

Computer science

Learning algorithms

Computer aided design

## Haplotype inference on pedigrees without recombinations

Chan, M. Y., Chan, W. T., Chin, F. Y. L., Fung, S. P. Y. & Kao, M-Y., 2016,*Encyclopedia of Algorithms.*Kao, M-Y. (ed.). 2nd ed. New York: Springer-Verlag, p. 894-897 4 p.

Research output: Chapter in Book/Report/Conference proceeding › Entry for encyclopedia/dictionary

1
Citation
(Scopus)

## Optimal search for parameters in Monte Carlo simulation for derivative pricing

Wang, C. J. & Kao, M-Y., Mar 1 2016, In : European Journal of Operational Research. 249, 2, p. 683-690 8 p.Research output: Contribution to journal › Article

Pricing

Monte Carlo Simulation

Online Algorithms

Derivatives

Derivative

## Outstanding principal as prepayment value: A closed-form formula for mortgage pricing

Tsai, Y. C., Lei, C. L., Ho, J. M., Kao, M-Y. & Liao, S. L., May 1 2015, In : Journal of Information Science and Engineering. 31, 3, p. 925-942 18 p.Research output: Contribution to journal › Article

pricing

Risk management

Costs

Values

financial market