![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Ming-Yang Kao
Person information
- affiliation: Northwestern University, Illinois, USA
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2017
- [j69]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): 496-529 (2017) - 2016
- [j68]Chuan-Ju Wang
, Ming-Yang Kao:
Optimal search for parameters in Monte Carlo simulation for derivative pricing. Eur. J. Oper. Res. 249(2): 683-690 (2016) - [e4]Ming-Yang Kao:
Encyclopedia of Algorithms - 2016 Edition. Springer 2016, ISBN 978-1-4939-2863-7 [contents] - [r1]Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao:
Haplotype Inference on Pedigrees Without Recombinations. Encyclopedia of Algorithms 2016: 894-897 - 2015
- [j67]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): 925-942 (2015) - 2014
- [j66]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): 87-140 (2014) - [c84]Chuan-Ju Wang, Ming-Yang Kao:
Optimal search for parameters in Monte Carlo simulation for derivative pricing. CIFEr 2014: 384-390 - [i40]Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki:
Computing Minimum Tile Sets to Self-Assemble Colors Patterns. CoRR abs/1404.2962 (2014) - [i39]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 abs/1409.1619 (2014) - 2013
- [j65]Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang:
Deterministic polynomial-time algorithms for designing short DNA words. Theor. Comput. Sci. 494: 144-160 (2013) - [c83]William W. Y. Hsu, Cheng-Yu Lu, Ming-Yang Kao, Jan-Ming Ho:
Optimum quantizing of monotonic nondecreasing arrays. CIFEr 2013: 95-101 - [c82]Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki:
Computing Minimum Tile Sets to Self-Assemble Color Patterns. ISAAC 2013: 699-710 - 2012
- [c81]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: 1-8 - [c80]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: 1-8 - [c79]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: 1-7 - [i38]Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang:
Deterministic Polynomial-Time Algorithms for Designing Short DNA Words. CoRR abs/1201.6358 (2012) - [i37]Ho-Lin Chen, Ming-Yang Kao:
Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-Assembly Systems. CoRR abs/1210.5786 (2012) - 2011
- [j64]Bin Fu, Ming-Yang Kao, Lusheng Wang
:
Discovering almost any hidden motif from multiple sequences. ACM Trans. Algorithms 7(2): 26:1-26:18 (2011) - [i36]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 abs/1102.1006 (2011) - 2010
- [j63]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): 333-346 (2010) - [c78]Ho-Lin Chen
, Ming-Yang Kao:
Optimizing Tile Concentrations to Minimize Errors and Time for DNA Tile Self-assembly Systems. DNA 2010: 13-24 - [c77]Ming-Yang Kao, Henry C. M. Leung, He Sun, Yong Zhang:
Deterministic Polynomial-Time Algorithms for Designing Short DNA Words. TAMC 2010: 308-319
2000 – 2009
- 2009
- [j62]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): 287-302 (2009) - [j61]Ming-Yang Kao, Manan Sanghi:
An approximation algorithm for a bottleneck traveling salesman problem. J. Discrete Algorithms 7(3): 315-326 (2009) - [j60]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): 2179-2197 (2009) - [j59]Bin Fu, Ming-Yang Kao, Lusheng Wang
:
Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences. SIAM J. Discret. Math. 23(4): 1715-1737 (2009) - [j58]Ming-Yang Kao, Manan Sanghi, Robert T. Schweller:
Randomized fast design of short DNA words. ACM Trans. Algorithms 5(4): 43:1-43:24 (2009) - [c76]Kerui Min, Ming-Yang Kao, Hong Zhu:
The Closest Pair Problem under the Hamming Metric. COCOON 2009: 205-214 - [c75]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: 1195-1204 - [c74]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: 231-240 - 2008
- [j57]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) - [c73]Ming-Yang Kao, Robert T. Schweller:
Randomized Self-assembly for Approximate Shapes. ICALP (1) 2008: 370-384 - [c72]Bin Fu, Ming-Yang Kao, Lusheng Wang:
Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. TAMC 2008: 234-245 - [e3]Ming-Yang Kao:
Encyclopedia of Algorithms - 2008 Edition. Springer 2008, ISBN 978-0-387-30770-1 [contents] - 2007
- [j56]Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao, Jie Wang:
On constructing an optimal consensus clustering from multiple clusterings. Inf. Process. Lett. 104(4): 137-145 (2007) - [j55]Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang:
Average case analysis for tree labelling schemes. Theor. Comput. Sci. 378(3): 271-291 (2007) - [j54]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): 1059-1072 (2007) - [c71]Jia Wang, Ming-Yang Kao, Hai Zhou:
Address generation for nanowire decoders. ACM Great Lakes Symposium on VLSI 2007: 525-528 - [c70]Chien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang:
Using Nash Implementation to Achieve Better Frugality Ratios. ISAAC 2007: 377-389 - [c69]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: 145-153 - [e2]Ming-Yang Kao, Xiang-Yang Li:
Algorithmic Aspects in Information and Management, Third International Conference, AAIM 2007, Portland, OR, USA, June 6-8, 2007, Proceedings. Lecture Notes in Computer Science 4508, Springer 2007, ISBN 978-3-540-72868-9 [contents] - 2006
- [c68]Ming-Yang Kao:
Algorithmic DNA Self-assembly. AAIM 2006: 10 - [c67]Ming-Yang Kao, Manan Sanghi:
An Approximation Algorithm for a Bottleneck Traveling Salesman Problem. CIAC 2006: 223-235 - [c66]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 - [c65]Ming-Yang Kao, Manan Sanghi, Robert T. Schweller:
Flexible Word Design and Graph Labeling. ISAAC 2006: 48-60 - [c64]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: 100-110 - [c63]Ming-Yang Kao, Robert T. Schweller:
Reducing tile complexity for self-assembly through temperature programming. SODA 2006: 571-580 - [c62]Zhichun Li, Manan Sanghi, Yan Chen, Ming-Yang Kao, Brian Chavez:
Hamsa: Fast Signature Generation for Zero-day PolymorphicWorms with Provable Attack Resilience. S&P 2006: 32-47 - [c61]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: 56-67 - [i35]Ming-Yang Kao, Manan Sanghi, Robert T. Schweller:
Randomized Fast Design of Short DNA Words. CoRR abs/cs/0601084 (2006) - [i34]Ming-Yang Kao, Robert T. Schweller:
Reducing Tile Complexity for Self-Assembly Through Temperature Programming. CoRR abs/cs/0602010 (2006) - 2005
- [j53]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): 128-144 (2005) - [j52]Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao:
Tight approximability results for test set problems in bioinformatics. J. Comput. Syst. Sci. 71(2): 145-162 (2005) - [j51]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): 1493-1515 (2005) - [j50]Tsan-sheng Hsu, Ming-Yang Kao:
Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time. SIAM J. Discret. Math. 19(2): 345-362 (2005) - [c60]Ming-Yang Kao, Manan Sanghi, Robert T. Schweller:
Randomized Fast Design of Short DNA Words. ICALP 2005: 1275-1286 - [c59]Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang:
Average Case Analysis for Tree Labelling Schemes. ISAAC 2005: 136-145 - [c58]Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang:
Towards truthful mechanisms for binary demand games: a general framework. EC 2005: 213-222 - 2004
- [j49]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): 893-909 (2004) - [j48]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): 129-134 (2004) - [j47]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): 766-785 (2004) - [j46]Karhan Akcoglu, Petros Drineas
, Ming-Yang Kao:
Fast Universalization of Investment Strategies. SIAM J. Comput. 34(1): 1-22 (2004) - [c57]Gagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller:
Complexities for generalized models of self-assembly. SODA 2004: 880-889 - [c56]Piotr Berman, Bhaskar DasGupta, Ming-Yang Kao:
Tight Approximability Results for Test Set Problems in Bioinformatics. SWAT 2004: 39-50 - 2003
- [j45]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): 981-995 (2003) - [j44]Ming-Yang Kao, Jared Samet, Wing-Kin Sung
:
The Enhanced Double Digest Problem for DNA Physical Mapping. J. Comb. Optim. 7(1): 69-78 (2003) - [j43]Zhi-Zhong Chen, Xin He, Ming-Yang Kao:
Common-Face Embeddings of Planar Graphs. SIAM J. Comput. 32(2): 408-434 (2003) - 2002
- [j42]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): 721-741 (2002) - [c55]Karhan Akcoglu, Petros Drineas, Ming-Yang Kao:
Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP 2002: 888-900 - [c54]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: 157-171 - [c53]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: 419-433 - [i33]Karhan Akcoglu, Petros Drineas, Ming-Yang Kao:
Fast Universalization of Investment Strategies with Provably Good Relative Returns. CoRR cs.CE/0204019 (2002) - [i32]Michael H. Goldwasser, Ming-Yang Kao, Hsueh-I Lu:
Linear-Time Algorithms for Computing Maximum-Density Sequence Segments with Bioinformatics Applications. CoRR cs.DS/0207026 (2002) - [i31]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 cs.DS/0211009 (2002) - 2001
- [j41]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): 212-233 (2001) - [j40]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): 325-337 (2001) - [j39]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): 18-26 (2001) - [j38]Miklós Csürös, Ming-Yang Kao:
Provably Fast and Accurate Recovery of Evolutionary Trees through Harmonic Greedy Triplets. SIAM J. Comput. 31(1): 306-322 (2001) - [j37]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): 447-459 (2001) - [j36]Wen-Lian Hsu, Ming-Yang Kao:
Selected papers from COCOON 1998 - Foreword. Theor. Comput. Sci. 261(2): 211 (2001) - [j35]Ming-Yang Kao, Jie Wang:
Minimizing roundoff errors of prefix sums via dynamic construction of Huffman trees. Theor. Comput. Sci. 262(1): 101-115 (2001) - [c52]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: 183-190 - [c51]Karhan Akcoglu, Ming-Yang Kao, Shuba V. Raghavan:
Fast Pricing of European Asian Options with Provable Accuracy: Single-Stock and Basket Options. ESA 2001: 404-415 - [c50]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 - [c49]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: 403-415 - [c48]Ming-Yang Kao, Vijay Ramachandran:
DNA Self-Assembly For Constructing 3D Boxes. ISAAC 2001: 429-440 - [c47]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: 745-754 - [i30]Ming-Yang Kao, Vijay Ramachandran:
DNA Self-Assembly For Constructing 3D Boxes. CoRR cs.CC/0112009 (2001) - [i29]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 cs.CE/0101015 (2001) - [i28]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 cs.CE/0101016 (2001) - [i27]Ming-Yang Kao:
Tree Contractions and Evolutionary Trees. CoRR cs.CE/0101030 (2001) - [i26]Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting:
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees. CoRR cs.CE/0101031 (2001) - [i25]Karhan Akcoglu, Ming-Yang Kao, Shuba V. Raghavan:
Fast Pricing of European Asian Options with Provable Accuracy: Single-stock and Basket Options. CoRR cs.CE/0102003 (2001) - [i24]Yuyu Chen, Ming-Yang Kao, Hsueh-I Lu:
Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets. CoRR cs.CE/0102008 (2001) - [i23]Ming-Yang Kao, Jared Samet, Wing-Kin Sung:
The Enhanced Double Digest Problem for DNA Physical Mapping. CoRR cs.CE/0102010 (2001) - [i22]Ming-Yang Kao, Andreas Nolte, Stephen R. Tate:
The Risk Profile Problem for Stock Portfolio Optimization. CoRR cs.CE/0107007 (2001) - [i21]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. CoRR cs.CE/0111051 (2001) - [i20]Ming-Yang Kao:
Total Protection of Analytic Invariant Information in Cross Tabulated Tables. CoRR cs.CR/0101032 (2001) - [i19]Ming-Yang Kao:
Data Security Equals Graph Connectivity. CoRR cs.CR/0101034 (2001) - [i18]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 cs.CV/0101010 (2001) - [i17]Ming-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin:
Optimal Constructions of Hybrid Algorithms. CoRR cs.DM/0101028 (2001) - [i16]Xin He, Ming-Yang Kao, Hsueh-I Lu:
A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs. CoRR cs.DS/0101021 (2001) - [i15]Ming-Yang Kao, Stephen R. Tate:
On-Line Difference Maximization. CoRR cs.DS/0101024 (2001) - [i14]Xin He, Ming-Yang Kao, Hsueh-I Lu:
Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings. CoRR cs.DS/0101033 (2001) - [i13]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 cs.DS/0102005 (2001) - [i12]Zhi-Zhong Chen, Xin He, Ming-Yang Kao:
Common-Face Embeddings of Planar Graphs. CoRR cs.DS/0102007 (2001) - [i11]Tsan-sheng Hsu, Ming-Yang Kao:
Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time. CoRR cs.DS/0102009 (2001) - [i10]Ming-Yang Kao:
Multiple-Size Divide-and-Conquer Recurrences. CoRR cs.GL/0101011 (2001) - 2000
- [j34]Zhi-Zhong Chen, Ming-Yang Kao:
Reducing Randomness via Irrational Numbers. SIAM J. Comput. 29(4): 1247-1256 (2000) - [j33]Ming-Yang Kao, Jie Wang:
Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors. SIAM J. Comput. 29(5): 1568-1576 (2000) - [j32]Ming-Yang Kao, Tak Wah Lam
, Wing-Kin Sung
, Hing-Fung Ting:
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees. SIAM J. Comput. 30(2): 602-624 (2000) - [j31]Xin He, Ming-Yang Kao, Hsueh-I Lu:
A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs. SIAM J. Comput. 30(3): 838-846 (2000) - [c46]Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting:
A Faster and Unifying Algorithm for Comparing Trees. CPM 2000: 129-142 - [c45]Yuyu Chen, Ming-Yang Kao, Hsueh-I Lu:
Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets. ISAAC 2000: 84-95 - [c44]Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting:
Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison. ISAAC 2000: 479-490 - [c43]Wing-Kai Hon, Ming-Yang Kao, Tak Wah Lam:
Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers. ISAAC 2000: 527-538 - [c42]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. SODA 2000: 389-398 - [c41]Ming-Yang Kao, Andreas Nolte, Stephen R. Tate:
The risk profile problem for stock portfolio optimization (extended abstract). STOC 2000: 228-234 - [c40]Ming-Yang Kao, Jared Samet, Wing-Kin Sung:
The Enhanced Double Digest Problem for DNA Physical Mapping. SWAT 2000: 383-392 - [i9]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. CoRR cs.CE/0010021 (2000) - [i8]Karhan Akcoglu, James Aspnes, Bhaskar DasGupta, Ming-Yang Kao:
Opportunity Cost Algorithms for Combinatorial Auctions. CoRR cs.CE/0010031 (2000) - [i7]Ming-Yang Kao, Stephen R. Tate:
Designing Proxies for Stock Market Indices is Computationally Hard. CoRR cs.CE/0011016 (2000) - [i6]Gen-Huey Chen, Ming-Yang Kao, Yuh-Dauh Lyuu, Hsing-Kuo Wong:
Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns. CoRR cs.CE/0011018 (2000) - [i5]Ming-Yang Kao, Junfeng Qi, Lei Tan:
Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions. CoRR cs.CE/0011023 (2000) - [i4]Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting:
A Decomposition Theorem for Maximum Weight Bipartite Matchings. CoRR cs.DS/0011015 (2000) - [i3]Miklós Csürös, Ming-Yang Kao:
Provably Fast and Accurate Recovery of Evolutionary Trees through Harmonic Greedy Triplets. CoRR cs.DS/0011038 (2000)
1990 – 1999
- 1999
- [j30]Ming-Yang Kao, A. S. Kyle, P. Lakner:
Guest Editors' Foreword. Algorithmica 25(1): 1 (1999) - [j29]Dan Gusfield, Ming-Yang Kao:
Guest Editors' Foreword. Algorithmica 25(2-3): 141 (1999) - [j28]Ming-Yang Kao, Junfeng Qi, Lei Tan:
Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions. SIAM J. Comput. 28(3): 955-969 (1999) - [j27]Ming-Yang Kao, Stephen R. Tate:
On-Line Difference Maximization. SIAM J. Discret. Math. 12(1): 78-90 (1999) - [j26]Xin He, Ming-Yang Kao, Hsueh-I Lu:
Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings. SIAM J. Discret. Math. 12(3): 317-325 (1999) - [c39]Ting Chen, Ming-Yang Kao:
On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees. ESA 1999: 248-256 - [c38]Ming-Yang Kao, Tak Wah Lam
, Wing-Kin Sung
, Hing-Fung Ting:
A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees. ESA 1999: 438-449 - [c37]Xin He, Ming-Yang Kao, Hsueh-I Lu:
A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs. ESA 1999: 540-549 - [c36]Zhi-Zhong Chen, Xin He, Ming-Yang Kao:
Nonplanar Topological Inference and Political-Map Graphs. SODA 1999: 195-204 - [c35]Miklós Csürös, Ming-Yang Kao:
Recovering Evolutionary Trees Through Harmonic Greedy Triplets. SODA 1999: 261-270 - [c34]Ming-Yang Kao, Stephen R. Tate:
Designing Proxies for Stock Market Indices is Computationally Hard. SODA 1999: 933-934 - [c33]Ming-Yang Kao, Andrzej Lingas, Anna Östlin:
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions. STACS 1999: 184-196 - [c32]Gen-Huey Chen, Ming-Yang Kao, Yuh-Dauh Lyuu, Hsing-Kuo Wong:
Optimal Buy-and-Hold Strategies for Financial Markets with Bounded Daily Returns. STOC 1999: 119-128 - [i2]Zhi-Zhong Chen, Ming-Yang Kao:
Reducing Randomness via Irrational Numbers. CoRR cs.DS/9907011 (1999) - [i1]Ming-Yang Kao, Jie Wang:
Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors. CoRR cs.DS/9907015 (1999) - 1998
- [j25]Ching-Tien Ho, Ming-Yang Kao:
Efficient Submesh Permutations in Wormhole-routed meshes. Inf. Sci. 107(1-4): 1-13 (1998) - [j24]Ming-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin:
Optimal Constructions of Hybrid Algorithms. J. Algorithms 29(1): 142-164 (1998) - [j23]Anja Feldmann
, Ming-Yang Kao, Jirí Sgall
, Shang-Hua Teng:
Optimal On-Line Scheduling of Parallel Jobs with Dependencies. J. Comb. Optim. 1(4): 393-411 (1998) - [j22]Tsan-sheng Hsu, Ming-Yang Kao:
A Unifying Augmentation Algorithm for Two-Edge Connectivity and Biconnectivity. J. Comb. Optim. 2(3): 237-256 (1998) - [j21]Ming-Yang Kao, Neill Occhiogrosso, Shang-Hua Teng:
Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. J. Comb. Optim. 2(4): 351-359 (1998) - [j20]Ming-Yang Kao:
Tree Contractions and Evolutionary Trees. SIAM J. Comput. 27(6): 1592-1616 (1998) - [c31]Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting:
Default-Sensitive PreProcessings for Finding Maxima. CATS 1998: 107-120 - [c30]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. ICALP 1998: 118-129 - [c29]Ming-Yang Kao, Jie Wang:
Efficient Minimization of Numerical Summation Errors. ICALP 1998: 375-386 - [e1]Wen-Lian Hsu, Ming-Yang Kao:
Computing and Combinatorics, 4th Annual International Conference, COCOON '98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings. Lecture Notes in Computer Science 1449, Springer 1998, ISBN 3-540-64824-0 [contents] - 1997
- [j19]Ming-Yang Kao:
Efficient Detection and Protection of Information in Cross Tabulated Tables II: Minimal Linear Invariants. J. Comb. Optim. 1(2): 187-202 (1997) - [j18]Ming-Yang Kao:
Total Protection of Analytic-Invariant Information in Cross-Tabulated Tables. SIAM J. Comput. 26(1): 231-242 (1997) - [j17]Ming-Yang Kao:
Multiple-size divide-and-conquer recurrences. SIGACT News 28(2): 67-69 (1997) - [c28]Ming-Yang Kao:
Tree Contractions and Evolutionary Trees. CIAC 1997: 299-310 - [c27]Ming-Yang Kao, Junfeng Qi, Lei Tan:
Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions. COCOON 1997: 192-201 - [c26]Ming-Yang Kao, Tak Wah Lam
, Wing-Kin Sung
, Hing-Fung Ting:
All-Cavity Maximum Matchings. ISAAC 1997: 364-373 - [c25]Ming-Yang Kao, Stephen R. Tate:
On-Line Difference Maximization. SODA 1997: 175-182 - [c24]Tsan-sheng Hsu, Ming-Yang Kao:
Security Problems for Statistical Databases with General Cell Suppressions. SSDBM 1997: 155-164 - [c23]Ming-Yang Kao, Tak Wah Lam, Teresa M. Przytycka, Wing-Kin Sung, Hing-Fung Ting:
General Techniques for Comparing Unrooted Evolutionary Trees. STOC 1997: 54-65 - [c22]Zhi-Zhong Chen, Ming-Yang Kao:
Reducing Randomness via Irrational Numbers. STOC 1997: 200-209 - 1996
- [j16]Ming-Yang Kao, John H. Reif, Stephen R. Tate:
Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem. Inf. Comput. 131(1): 63-79 (1996) - [j15]Ming-Yang Kao:
Data Security Equals Graph Connectivity. SIAM J. Discret. Math. 9(1): 87-100 (1996) - [c21]Tsan-sheng Hsu, Ming-Yang Kao:
Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity with Applications. COCOON 1996: 169-178 - [c20]Tsan-sheng Hsu, Ming-Yang Kao:
Optimal Augmentation for Bipartite Componentwise Biconnectiviy in Linear Time (Extended Abstract). ISAAC 1996: 213-222 - 1995
- [j14]Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama
:
An Optimal Parallel Algorithm for Planar Cycle Separators. Algorithmica 14(5): 398-408 (1995) - [j13]Ming-Yang Kao:
Linear-Time Optimal Augmentation for Componentwise Bipartite-Completeness of Graphs. Inf. Process. Lett. 54(1): 59-63 (1995) - [j12]Ching-Tien Ho, Ming-Yang Kao:
Efficient Broadcast on Hypercubes with Wormhole and E-Cube Routings. Parallel Process. Lett. 5: 213-222 (1995) - [j11]Ming-Yang Kao:
Planar Strong Connectivity Helps in Parallel Depth-First Search. SIAM J. Comput. 24(1): 46-62 (1995) - [j10]Ching-Tien Ho, Ming-Yang Kao:
Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. IEEE Trans. Parallel Distributed Syst. 6(2): 200-204 (1995) - [c19]Ming-Yang Kao:
Minimal Linear Invariants. ASIAN 1995: 23-33 - [c18]Baruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter:
Load Balancing in the Lp Norm. FOCS 1995: 383-391 - [c17]Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter
:
Online Perfect Matching and Mobile Computing. WADS 1995: 194-205 - 1994
- [j9]Ming-Yang Kao, Martin Fürer
, Xin He, Balaji Raghavachari:
Optimal Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs. SIAM J. Discret. Math. 7(4): 632-646 (1994) - [c16]Salman Azhar, Greg J. Badros, Arman Glodjo, Ming-Yang Kao, John H. Reif:
Data Compression Techniques for Stock Market Prediction. Data Compression Conference 1994: 72-82 - [c15]Xin He, Ming-Yang Kao:
Regular Edge Labelings and Drawings of Planar Graphs. GD 1994: 96-103 - [c14]Ching-Tien Ho, Ming-Yang Kao:
Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. ICPP (3) 1994: 167-171 - [c13]Ming-Yang Kao, Shang-Hua Teng:
Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. ISAAC 1994: 451-459 - [c12]Ming-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin:
Optimal Constructions of Hybrid Algorithms. SODA 1994: 372-381 - [c11]Ching-Tien Ho, Ming-Yang Kao:
Efficient submesh permutations in wormhole-routed meshes. SPDP 1994: 672-678 - [c10]Ming-Yang Kao:
Total Protection of Analytic Invariant Information in Cross Tabulated Tables. STACS 1994: 723-734 - 1993
- [j8]Ming-Yang Kao, Philip N. Klein:
Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs. J. Comput. Syst. Sci. 47(3): 459-500 (1993) - [j7]Joseph Cheriyan, Ming-Yang Kao, Ramakrishna Thurimella:
Scan-First Search and Sparse Certificates: An Improved Parallel Algorithms for k-Vertex Connectivity. SIAM J. Comput. 22(1): 157-174 (1993) - [j6]Ming-Yang Kao:
Linear-Processor NC Algorithms for Planar Directed Graphs I: Strongly Connected Components. SIAM J. Comput. 22(3): 431-459 (1993) - [j5]Ming-Yang Kao, Gregory E. Shannon:
Linear-Processor NC Algorithms for Planar Directed Graphs II: Directed Spanning Trees. SIAM J. Comput. 22(3): 460-481 (1993) - [j4]Ming-Yang Kao, Dan Gusfield:
Efficient Detection and Protection of Information in Cross Tabulated Tables I: Linear Invariant Test. SIAM J. Discret. Math. 6(3): 460-476 (1993) - [c9]Xin He, Ming-Yang Kao:
Parallel Construction of Canonical Ordering and Convex Drawing of Triconnected Planar Graphs. ISAAC 1993: 303-312 - [c8]Ming-Yang Kao, John H. Reif, Stephen R. Tate:
Searching in an Unknown Environment: An Optimal Randomized Algorithm for the Cow-Path Problem. SODA 1993: 441-447 - [c7]Anja Feldmann
, Ming-Yang Kao, Jirí Sgall, Shang-Hua Teng:
Optimal online scheduling of parallel jobs with dependencies. STOC 1993: 642-651 - [c6]Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama:
Improved Parallel Depth-First Search in Undirected Planar Graphs. WADS 1993: 409-420 - 1992
- [j3]Ming-Yang Kao, Fang Wan:
Not all Planar Digraphs have Small Cycle Separators. Inf. Process. Lett. 44(2): 79-83 (1992) - [c5]Martin Fürer, Xin He, Ming-Yang Kao, Balaji Raghavachari:
O(n log log n)-Work Parallel Algorithms for Straight-Line Grid Embeddings of Planar Graphs. SPAA 1992: 410-419 - 1991
- [j2]Ming-Yang Kao, Stephen R. Tate:
Online Matching with Blocked Input. Inf. Process. Lett. 38(3): 113-116 (1991) - 1990
- [j1]Alok Aggarwal, Richard J. Anderson, Ming-Yang Kao:
Parallel Depth-First Search in General Directed Graphs. SIAM J. Comput. 19(2): 397-409 (1990) - [c4]Ming-Yang Kao, Philip N. Klein:
Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs. STOC 1990: 181-192
1980 – 1989
- 1989
- [c3]Ming-Yang Kao, Gregory E. Shannon:
Local Reorientation, Global Order, and Planar Topology (Preliminary Version). STOC 1989: 286-296 - [c2]Alok Aggarwal, Richard J. Anderson, Ming-Yang Kao:
Parallel Depth-First Search in General Directed Graphs (Preliminary Version). STOC 1989: 297-308 - 1988
- [c1]Ming-Yang Kao:
All Graphs have Cycle Separators and Planar Directed Depth-First Search is in DNC. AWOC 1988: 53-63
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-05-02 21:45 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint