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
Book ChapterDOI
Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract)
TL;DR: This paper proposes an algorithm to solve the two-vertex connectivity augmentation problem in an undirected graph whose vertices are partitioned into k sets that runs in linear time in the size of the input graph.
Journal Article
Outstanding Principal as Prepayment Value: A Closed-Form Formula for Mortgage Pricing *
TL;DR: A new closed-form pricing formula of risky mortgage is presented and its yield to maturity, duration and convexity is derived to provide a framework for risk management.
Posted Content
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees
TL;DR: In this article, the authors present an algorithm for computing a maximum agreement subtree of two unrooted evolutionary trees in O(n −1.5} log n) time for trees with unbounded degrees.
Posted Content
Designing Proxies for Stock Market Indices is Computationally Hard
Ming-Yang Kao,Stephen R. Tate +1 more
TL;DR: In this paper, the authors study the problem of designing proxies (or portfolios) for various stock market indices based on historical data and show that the problem is NP-hard, and hence most likely intractable.
Journal ArticleDOI
Efficient submesh permutations in wormhole-routed meshes
Ching-Tien Ho,Ming-Yang Kao +1 more
TL;DR: It is shown that for d ⩽ 2 α + β, concurrent independent permutations of n β related physical submeshes, each of α dimensions, can be performed in two routing steps without congestion, and any shift operation along any axis of the logical mesh can be performing in the physical mesh without congestion.