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
Posted Content
The Enhanced Double Digest Problem for DNA Physical Mapping
TL;DR: A new approach to the double digest problem is presented, which can be solved in linear time in certain theoretically interesting cases and is also NP-hard.
Book ChapterDOI
Randomized fast design of short DNA words
TL;DR: This paper proposes a natural optimization formulation of the DNA code design problem in which the goal is to design n strings that satisfy a given set of constraints while minimizing the length of the strings.
Book ChapterDOI
An approximation algorithm for a bottleneck traveling salesman problem
Ming-Yang Kao,Manan Sanghi +1 more
TL;DR: An approximation algorithm is provided for this bottleneck version of the Traveling Salesman Problem by exploiting the underlying geometry in a novel fashion and achieving an approximation ratio of (2+γ) where f(x)=g(x), the approximation ratio is 3.
Posted Content
Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses
TL;DR: In this article, the authors give three coding schemes for planar graphs, which all take O(m+n) time for encoding and decoding, with the best known bit count being 2m+2n + o(n) for any constant k > 0.
Book ChapterDOI
Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs
Ming-Yang Kao,Shang-Hua Teng +1 more
TL;DR: This work presents two graph compression schemes for solving problems on dense graphs and complement graphs that compress a graph or its complement graph into two kinds of succinct representations based on adjacencies intervals and adjacency integers.