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 Fingerprint is based on mining the text of the experts' scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

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

## 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., Jan 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