M
Ming-Yang Kao
Researcher at Northwestern University
Publications - 202
Citations - 4582
Ming-Yang Kao is an academic researcher from Northwestern University. The author has contributed to research in topics: Time complexity & Planar graph. The author has an hindex of 37, co-authored 202 publications receiving 4438 citations. Previous affiliations of Ming-Yang Kao include Tufts University & Indiana University.
Papers
More filters
Journal ArticleDOI
The Enhanced Double Digest Problem for DNA Physical Mapping
TL;DR: In this article, the authors presented a new approach called the enhanced double digest problem (EDD), which can be solved in linear time in certain theoretically interesting cases and is shown to be NP-hard.
Book ChapterDOI
The Risk Profile Problem for Stock Portfolio Optimization
TL;DR: This work initiates research into the problem of determining an optimal investment strategy for investors with different attitudes towards the trade-offs of risk and profit by assuming the probability distribution of the return values of the stocks that are considered by the investor to be known, while the joint distribution is unknown.
Posted Content
Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model
TL;DR: A toolbox of combinatorial techniques for protein landscape analysis in the Grand Canonical model of Sun, Brem, Chan, and Dill is developed, based on linear programming, network flow, and a linear-size representation of all minimum cuts of a network.
Journal ArticleDOI
Average case analysis for tree labelling schemes
TL;DR: Two distance labelling schemes are presented, namely, the backbone- based scheme and rake-based scheme, which also achieve the optimal label length and the least common ancestor of any two vertices based on their labels only.