Ming-Yang Kao

Publication Activity (10 Years)

Years Active: 1988-2017
Publications (10 Years): 2

Top Venues

CIFEr

CoRR

J. Inf. Sci. Eng.

J. Comb. Optim.

Publications

Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki
A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis. J. Comb. Optim. 33 (2) (2017)
Chuan-Ju Wang, Ming-Yang Kao
Optimal search for parameters in Monte Carlo simulation for derivative pricing. Eur. J. Oper. Res. 249 (2) (2016)
Hyi-Cheng Tsai, Chin-Laung Lei, Jan-Ming Ho, Ming-Yang Kao, Szu-Lang Liao
Outstanding Principal as Prepayment Value: A Closed-Form Formula for Mortgage Pricing. J. Inf. Sci. Eng. 31 (3) (2015)
Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki
A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tile set synthesis. CoRR (2014)
Bryant Chen, William W. Y. Hsu, Jan-Ming Ho, Ming-Yang Kao
Linear-time accurate lattice algorithms for tail conditional expectation. Algorithmic Finance 3 (1-2) (2014)
Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki
Computing Minimum Tile Sets to Self-Assemble Colors Patterns. CoRR (2014)
Chuan-Ju Wang, Ming-Yang Kao
Optimal search for parameters in Monte Carlo simulation for derivative pricing. CIFEr (2014)
Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang
Deterministic polynomial-time algorithms for designing short DNA words. Theor. Comput. Sci. 494 (2013)
Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki
Computing Minimum Tile Sets to Self-Assemble Color Patterns. ISAAC (2013)
William W. Y. Hsu, Cheng-Yu Lu, Ming-Yang Kao, Jan-Ming Ho
Optimum quantizing of monotonic nondecreasing arrays. CIFEr (2013)
Yi-Cheng Tsai, Zheng-Hui Chen, Jan-Ming Ho, Ming-Yang Kao, Chin-Laung Lei, Szu-Lang Liao
Closed-form mortgage pricing formula with outstanding principal as prepayment value. CIFEr (2012)
Ho-Lin Chen, Ming-Yang Kao
Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-Assembly Systems CoRR (2012)
Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang
Deterministic Polynomial-Time Algorithms for Designing Short DNA Words CoRR (2012)
Hsin-Tsung Peng, Chi-Fang Chang, Szu-Lang Liao, Ming-Yang Kao, Feipei Lai, Jan-Ming Ho
The development of a real-time valuation service of financial derivatives. CIFEr (2012)
William W. Y. Hsu, Cheng-Yu Lu, Ming-Yang Kao, Yuh-Dauh Lyuu, Jan-Ming Ho
Pricing discrete Asian barrier options on lattices. CIFEr (2012)
Mary V. Ashley, Tanya Y. Berger-Wolf, Piotr Berman, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ming-Yang Kao
On Approximating Four Covering and Packing Problems CoRR (2011)
Bin Fu, Ming-Yang Kao, Lusheng Wang
Discovering almost any hidden motif from multiple sequences. ACM Trans. Algorithms 7 (2) (2011)
Hsin-Wen Wei, Wan-Chen Lu, Pei-Chi Huang, Wei-Kuan Shih, Ming-Yang Kao
Testing Whether a Set of Code Words Satisfies a Given Set of Constraints. J. Inf. Sci. Eng. 26 (2) (2010)
Ho-Lin Chen, Ming-Yang Kao
Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems. DNA (2010)
Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang
Deterministic Polynomial-Time Algorithms for Designing Short DNA Words. TAMC (2010)
Ming-Yang Kao, Manan Sanghi, Robert T. Schweller
Randomized fast design of short DNA words. ACM Trans. Algorithms 5 (4) (2009)
Kerui Min, Ming-Yang Kao, Hong Zhu
The Closest Pair Problem under the Hamming Metric. COCOON (2009)
Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops. SIAM J. Comput. 38 (6) (2009)
Pei-Chi Huang, Hsin-Wen Wei, Yen-Chiu Chen, Ming-Yang Kao, Wei-Kuan Shih, Tsan-sheng Hsu
Two-Vertex Connectivity Augmentations for Graphs with a Partition Constraint (Extended Abstract). ISAAC (2009)
Ming-Yang Kao, Manan Sanghi
An approximation algorithm for a bottleneck traveling salesman problem. J. Discrete Algorithms 7 (3) (2009)
Bin Fu, Ming-Yang Kao, Lusheng Wang
Discovering Almost Any Hidden Motif from Multiple Sequences in Polynomial Time with Low Sample Complexity and High Success Probability. TAMC (2009)
Bin Fu, Ming-Yang Kao, Lusheng Wang
Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences. SIAM J. Discret. Math. 23 (4) (2009)
Mary V. Ashley, Tanya Y. Berger-Wolf, Piotr Berman, Wanpracha Art Chaovalitwongse, Bhaskar DasGupta, Ming-Yang Kao
On approximating four covering and packing problems. J. Comput. Syst. Sci. 75 (5) (2009)
Bin Fu, Ming-Yang Kao, Lusheng Wang
Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. TAMC (2008)
Ming-Yang Kao, Robert T. Schweller
Randomized Self-assembly for Approximate Shapes. ICALP (1) (2008)
Gang Wu, Ming-Yang Kao, Guohui Lin, Jia-Huai You
Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability. Algorithms Mol. Biol. 3 (2008)
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao, Jie Wang
On constructing an optimal consensus clustering from multiple clusterings. Inf. Process. Lett. 104 (4) (2007)
Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
Average case analysis for tree labelling schemes. Theor. Comput. Sci. 378 (3) (2007)
Jia Wang, Ming-Yang Kao, Hai Zhou
Address generation for nanowire decoders. ACM Great Lakes Symposium on VLSI (2007)
Chien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
Using Nash Implementation to Achieve Better Frugality Ratios. ISAAC (2007)
Robert T. Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, Peter A. Dinda, Ming-Yang Kao, Gokhan Memik
Reversible sketches: enabling monitoring and analysis over high-speed data streams. IEEE/ACM Trans. Netw. 15 (5) (2007)
Yan Gao, Yao Zhao, Robert T. Schweller, Shobha Venkataraman, Yan Chen, Dawn Xiaodong Song, Ming-Yang Kao
Detecting Stealthy Spreaders Using Online Outdegree Histograms. IWQoS (2007)
Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
Linear-Time Haplotype Inference on Pedigrees Without Recombinations. WABI (2006)
Ming-Yang Kao, Manan Sanghi, Robert T. Schweller
Randomized Fast Design of Short DNA Words CoRR (2006)
Ming-Yang Kao
Algorithmic DNA Self-assembly. AAIM (2006)
Ming-Yang Kao, Manan Sanghi
An Approximation Algorithm for a Bottleneck Traveling Salesman Problem. CIAC (2006)
Kiyoko F. Aoki-Kinoshita, Minoru Kanehisa, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
A 6-Approximation Algorithm for Computing Smallest Common AoN-Supertree with Application to the Reconstruction of Glycan Trees. ISAAC (2006)
Ming-Yang Kao, Robert T. Schweller
Reducing Tile Complexity for Self-Assembly Through Temperature Programming CoRR (2006)
Zhichun Li, Manan Sanghi, Yan Chen, Ming-Yang Kao, Brian Chavez
Hamsa: Fast Signature Generation for Zero-day PolymorphicWorms with Provable Attack Resilience. IEEE Symposium on Security and Privacy (2006)
Ming-Yang Kao, Manan Sanghi, Robert T. Schweller
Flexible Word Design and Graph Labeling. ISAAC (2006)
Robert T. Schweller, Zhichun Li, Yan Chen, Yan Gao, Ashish Gupta, Yin Zhang, Peter A. Dinda, Ming-Yang Kao, Gokhan Memik
Reverse Hashing for High-Speed Network Monitoring: Algorithms, Evaluation, and Applications. INFOCOM (2006)
Ming-Yang Kao, Robert T. Schweller
Reducing tile complexity for self-assembly through temperature programming. SODA (2006)
Gagan Aggarwal, Qi Cheng, Michael H. Goldwasser, Ming-Yang Kao, Pablo Moisset de Espanés, Robert T. Schweller
Complexities for Generalized Models of Self-Assembly. SIAM J. Comput. 34 (6) (2005)
Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
Average Case Analysis for Tree Labelling Schemes. ISAAC (2005)
Ming-Yang Kao, Manan Sanghi, Robert T. Schweller
Randomized Fast Design of Short DNA Words. ICALP (2005)
Tsan-sheng Hsu, Ming-Yang Kao
Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time. SIAM J. Discret. Math. 19 (2) (2005)
Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang
Towards truthful mechanisms for binary demand games: a general framework. EC (2005)
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
Tight approximability results for test set problems in bioinformatics. J. Comput. Syst. Sci. 71 (2) (2005)
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications. J. Comput. Syst. Sci. 70 (2) (2005)
Wing-Kai Hon, Tak Wah Lam, Siu-Ming Yiu, Ming-Yang Kao, Wing-Kin Sung
Subtree Transfer Distance For Degree-D Phylogenies. Int. J. Found. Comput. Sci. 15 (6) (2004)
Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller
Complexities for generalized models of self-assembly. SODA (2004)
Piotr Berman, Paul Bertone, Bhaskar DasGupta, Mark Gerstein, Ming-Yang Kao, Michael Snyder
Fast Optimal Genome Tiling with Applications to Microarray Design and Homology Search. J. Comput. Biol. 11 (4) (2004)
Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
Non-shared edges and nearest neighbor interchanges revisited. Inf. Process. Lett. 91 (3) (2004)
Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao
Tight Approximability Results for Test Set Problems in Bioinformatics. SWAT (2004)
Karhan Akcoglu, Petros Drineas, Ming-Yang Kao
Fast Universalization of Investment Strategies. SIAM J. Comput. 34 (1) (2004)
Samuel Ieong, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs. J. Comput. Biol. 10 (6) (2003)
Ming-Yang Kao, Jared Samet, Wing-Kin Sung
The Enhanced Double Digest Problem for DNA Physical Mapping. J. Comb. Optim. 7 (1) (2003)
Zhi-Zhong Chen, Xin He, Ming-Yang Kao
Common-Face Embeddings of Planar Graphs. SIAM J. Comput. 32 (2) (2003)
Karhan Akcoglu, Petros Drineas, Ming-Yang Kao
Fast Universalization of Investment Strategies with Provably Good Relative Returns CoRR (2002)
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications CoRR (2002)
James Aspnes, Julia Hartling, Ming-Yang Kao, Junhyong Kim, Gauri Shah
A Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model. J. Comput. Biol. 9 (5) (2002)
Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers CoRR (2002)
Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu
Fast Algorithms for Finding Maximum-Density Segments of a Sequence with Applications to Bioinformatics. WABI (2002)
Karhan Akcoglu, Petros Drineas, Ming-Yang Kao
Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP (2002)
Piotr Berman, Paul Bertone, Bhaskar DasGupta, Mark Gerstein, Ming-Yang Kao, Michael Snyder
Fast Optimal Genome Tiling with Applications to Microarray Design and Homology Search. WABI (2002)
Xin He, Ming-Yang Kao, Hsueh-I Lu
A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs CoRR (2001)
Yuyu Chen, Ming-Yang Kao, Hsueh-I Lu
Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets CoRR (2001)
Xin He, Ming-Yang Kao, Hsueh-I Lu
Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings CoRR (2001)
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings. J. Algorithms 40 (2) (2001)
Zhi-Zhong Chen, Xin He, Ming-Yang Kao
Common-Face Embeddings of Planar Graphs CoRR (2001)
Jyh-Shing Roger Jang, Hong-Ru Lee, Ming-Yang Kao
Content-based Music Retrieval Using Linear Scaling and Branch-and-bound Tree Search. ICME (2001)
Ming-Yang Kao
Data Security Equals Graph Connectivity CoRR (2001)
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings CoRR (2001)
Ming-Yang Kao, Vijay Ramachandran
DNA Self-Assembly For Constructing 3D Boxes CoRR (2001)
James Aspnes, David F. Fischer, Michael J. Fischer, Ming-Yang Kao, Alok Kumar
Towards understanding the predictability of stock markets from the perspective of computational complexity. SODA (2001)
Gen-Huey Chen, Ming-Yang Kao, Yuh-Dauh Lyuu, Hsing-Kuo Wong
Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns. SIAM J. Comput. 31 (2) (2001)
Ming-Yang Kao, Jared Samet, Wing-Kin Sung
The Enhanced Double Digest Problem for DNA Physical Mapping CoRR (2001)
Ming-Yang Kao, Jie Wang
Minimizing roundoff errors of prefix sums via dynamic construction of Huffman trees. Theor. Comput. Sci. 262 (1) (2001)
Karhan Akcoglu, Ming-Yang Kao, Shuba V. Raghavan
Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options CoRR (2001)
James Aspnes, Julia Hartling, Ming-Yang Kao, Junhyong Kim, Gauri Shah
Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model CoRR (2001)
Ming-Yang Kao, Andreas Nolte, Stephen R. Tate
The Risk Profile Problem for Stock Portfolio Optimization CoRR (2001)
Ting Chen, Ming-Yang Kao, Matthew Tepel, John Rush, George M. Church
A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry. J. Comput. Biol. 8 (3) (2001)
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees CoRR (2001)
Ming-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin
Optimal Constructions of Hybrid Algorithms CoRR (2001)
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
A Decomposition Theorem for Maximum Weight Bipartite Matchings. SIAM J. Comput. 31 (1) (2001)
Ting Chen, Ming-Yang Kao, Matthew Tepel, John Rush, George M. Church
A Dynamic Programming Approach to De Novo Peptide Sequencing via Tandem Mass Spectrometry CoRR (2001)
Richie Chih-Nan Chuang, Ashim Garg, Xin He, Ming-Yang Kao, Hsueh-I Lu
Compact Encodings of Planar Graphs via Canonical Orderings and Multiple Parentheses CoRR (2001)
Ming-Yang Kao, Stephen R. Tate
On-Line Difference Maximization CoRR (2001)
Ming-Yang Kao
Multiple-Size Divide-and-Conquer Recurrences CoRR (2001)
Ming-Yang Kao
Tree Contractions and Evolutionary Trees CoRR (2001)
Samuel Ieong, Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Siu-Ming Yiu
Predicting RNA Secondary Structures with Arbitrary Pseudoknots by Maximizing the Number of Stacking Pairs. BIBE (2001)
Karhan Akcoglu, Ming-Yang Kao, Shuba V. Raghavan
Fast Pricing of European Asian Options with Provable Accuracy: Single-Stock and Basket Options. ESA (2001)
James Aspnes, Julia Hartling, Ming-Yang Kao, Junhyong Kim, Gauri Shah
A Combinatorial Toolbox for Protein Sequence Design and Landscape Analysis in the Grand Canonical Model. ISAAC (2001)
Ming-Yang Kao, Vijay Ramachandran
DNA Self-Assembly For Constructing 3D Boxes. ISAAC (2001)
Ming-Yang Kao
Total Protection of Analytic Invariant Information in Cross Tabulated Tables CoRR (2001)

Ming-Yang Kao.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ming-Yang Kao