49 citations · 49 across the 2 of their papers we have counts for
32 papers
Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers
Wing-Kai Hon, Ming-Yang Kao, Tak-Wah Lam +2
The number of the non-shared edges of two phylogenies is a basic measure of the dissimilarity between the phylogenies. The non-shared edges are also the building block for approxim…
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
We study an abstract optimization problem arising from biomolecular sequence analysis. For a sequence A of pairs (a_i,w_i) for i = 1,..,n and w_i>0, a segment A(i,j) is a consecuti…
Fast Universalization of Investment Strategies with Provably Good Relative Returns
Karhan Akcoglu, Petros Drineas, Ming-Yang Kao
A universalization of a parameterized investment strategy is an online algorithm whose average daily performance approaches that of the strategy operating with the optimal paramete…
DNA Self-Assembly For Constructing 3D Boxes
Ming-Yang Kao, Vijay Ramachandran
We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D,…
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs
Samuel Ieong, Ming-Yang Kao, Tak-Wah Lam +2
The paper investigates the computational problem of predicting RNA secondary structures. The general belief is that allowing pseudoknots makes the problem hard. Existing polynomial…
The Risk Profile Problem for Stock Portfolio Optimization
Ming-Yang Kao, Andreas Nolte, Stephen R. Tate
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. The pr…