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
Proceedings ArticleDOI
Towards truthful mechanisms for binary demand games: a general framework
TL;DR: It is proved that a truthful mechanism M=(O, P) exists with a proper payment method P iff the allocation rule O satisfies a certain monotonicity property.
Algorithms for Informed Cows
Ming-Yang Kao,Michael L. Littman +1 more
TL;DR: The classic on-line search problem known as the cow-path problem is extended to the case in which goal locations are selected according to one of a set of possible known probability distributions, and a polynomial-time linear-programming algorithm is presented.
Journal ArticleDOI
Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability
TL;DR: A new model-based approach to measuring the accuracy of a quartet-based phylogeny reconstruction method and three efficient algorithms to reconstruct the "true" phylogeny with a high success probability are presented.
Book ChapterDOI
Linear-Time haplotype inference on pedigrees without recombinations
TL;DR: A linear-time algorithm, which is optimal, is presented to solve the haplotype inference problem for pedigree data when there are no recombinations and the pedigree has no mating loops.
Posted Content
A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs
Xin He,Ming-Yang Kao,Hsueh-I Lu +2 more
TL;DR: These examples are novel applications of small cycle separators of planar graphs and settle several problems that have been open since Tutte's census series were published in 1960's.