dblp.uni-trier.dewww.uni-trier.de

Ming-Yang Kao Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
Home Page

*2009
170EEKerui Min, Ming-Yang Kao, Hong Zhu: The Closest Pair Problem under the Hamming Metric. COCOON 2009: 205-214
169EEBin 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
168EEMary 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)
167EEMing-Yang Kao, Manan Sanghi: An approximation algorithm for a bottleneck traveling salesman problem. J. Discrete Algorithms 7(3): 315-326 (2009)
166EEMee 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)
2008
165 Ming-Yang Kao: Encyclopedia of Algorithms Springer 2008
164EEMing-Yang Kao, Robert T. Schweller: Randomized Self-assembly for Approximate Shapes. ICALP (1) 2008: 370-384
163EEBin Fu, Ming-Yang Kao, Lusheng Wang: Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. TAMC 2008: 234-245
162EEGang Wu, Ming-Yang Kao, Guohui Lin, Jia-Huai You: Reconstructing phylogenies from noisy quartets in polynomial time with a high success probability. Algorithms for Molecular Biology 3: (2008)
2007
161 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 Springer 2007
160EEJia Wang, Ming-Yang Kao, Hai Zhou: Address generation for nanowire decoders. ACM Great Lakes Symposium on VLSI 2007: 525-528
159EEChien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang: Using Nash Implementation to Achieve Better Frugality Ratios. ISAAC 2007: 377-389
158EERobert 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)
157EEPiotr 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)
156EEMing-Yang Kao, Xiang-Yang Li, Weizhao Wang: Average case analysis for tree labelling schemes. Theor. Comput. Sci. 378(3): 271-291 (2007)
2006
155EEMing-Yang Kao: Algorithmic DNA Self-assembly. AAIM 2006: 10
154EEMing-Yang Kao, Manan Sanghi: An Approximation Algorithm for a Bottleneck Traveling Salesman Problem. CIAC 2006: 223-235
153EEZhichun 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: 32-47
152EERobert 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
151EEKiyoko 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
150EEMing-Yang Kao, Manan Sanghi, Robert T. Schweller: Flexible Word Design and Graph Labeling. ISAAC 2006: 48-60
149EEMing-Yang Kao, Robert T. Schweller: Reducing tile complexity for self-assembly through temperature programming. SODA 2006: 571-580
148EEBethany 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
147EEMing-Yang Kao, Manan Sanghi, Robert T. Schweller: Randomized Fast Design of Short DNA Words CoRR abs/cs/0601084: (2006)
146EEMing-Yang Kao, Robert T. Schweller: Reducing Tile Complexity for Self-Assembly Through Temperature Programming CoRR abs/cs/0602010: (2006)
2005
145EEMing-Yang Kao, Xiang-Yang Li, Weizhao Wang: Towards truthful mechanisms for binary demand games: a general framework. ACM Conference on Electronic Commerce 2005: 213-222
144EEMing-Yang Kao, Manan Sanghi, Robert T. Schweller: Randomized Fast Design of Short DNA Words. ICALP 2005: 1275-1286
143EEMing-Yang Kao, Xiang-Yang Li, Weizhao Wang: Average Case Analysis for Tree Labelling Schemes. ISAAC 2005: 136-145
142EEMichael 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)
141EEPiotr Berman, Bhaskar DasGupta, Ming-Yang Kao: Tight approximability results for test set problems in bioinformatics. J. Comput. Syst. Sci. 71(2): 145-162 (2005)
140EEGagan 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)
139EETsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time. SIAM J. Discrete Math. 19(2): 345-362 (2005)
2004
138EEGagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller: Complexities for generalized models of self-assembly. SODA 2004: 880-889
137EEPiotr Berman, Bhaskar DasGupta, Ming-Yang Kao: Tight Approximability Results for Test Set Problems in Bioinformatics. SWAT 2004: 39-50
136EEWing-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)
135EEWing-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)
134EEPiotr Berman, Paul Bertone, Bhaskar DasGupta, Mark Gerstein, Ming-Yang Kao, Michael Snyder: Fast Optimal Genome Tiling with Applications to Microarray Design and Homology Search. Journal of Computational Biology 11(4): 766-785 (2004)
133EEKarhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies. SIAM J. Comput. 34(1): 1-22 (2004)
2003
132EEMing-Yang Kao, Jared Samet, Wing-Kin Sung: The Enhanced Double Digest Problem for DNA Physical Mapping. J. Comb. Optim. 7(1): 69-78 (2003)
131EESamuel 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. Journal of Computational Biology 10(6): 981-995 (2003)
130EEZhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs. SIAM J. Comput. 32(2): 408-434 (2003)
2002
129EEKarhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP 2002: 888-900
128EEMichael 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
127EEPiotr 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
126EEKarhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies with Provably Good Relative Returns CoRR cs.CE/0204019: (2002)
125EEMichael 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)
124EEWing-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)
123 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. Journal of Computational Biology 9(5): 721-742 (2002)
2001
122 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
121EEKarhan 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
120EEJyh-Shing Roger Jang, Hong-Ru Lee, Ming-Yang Kao: Content-based Music Retrieval Using Linear Scaling and Branch-and-bound Tree Search. ICME 2001
119EEJames 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
118EEMing-Yang Kao, Vijay Ramachandran: DNA Self-Assembly For Constructing 3D Boxes. ISAAC 2001: 429-440
117EEJames 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
116EEMing-Yang Kao, Vijay Ramachandran: DNA Self-Assembly For Constructing 3D Boxes CoRR cs.CC/0112009: (2001)
115EEJames 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)
114EETing 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)
113EEMing-Yang Kao: Tree Contractions and Evolutionary Trees CoRR cs.CE/0101030: (2001)
112EEMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees CoRR cs.CE/0101031: (2001)
111EEKarhan 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)
110EEYuyu Chen, Ming-Yang Kao, Hsueh-I Lu: Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets CoRR cs.CE/0102008: (2001)
109EEMing-Yang Kao, Jared Samet, Wing-Kin Sung: The Enhanced Double Digest Problem for DNA Physical Mapping CoRR cs.CE/0102010: (2001)
108EEMing-Yang Kao, Andreas Nolte, Stephen R. Tate: The Risk Profile Problem for Stock Portfolio Optimization CoRR cs.CE/0107007: (2001)
107EESamuel 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)
106EEMing-Yang Kao: Total Protection of Analytic Invariant Information in Cross Tabulated Tables CoRR cs.CR/0101032: (2001)
105EEMing-Yang Kao: Data Security Equals Graph Connectivity CoRR cs.CR/0101034: (2001)
104EEMing-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)
103EEMing-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin: Optimal Constructions of Hybrid Algorithms CoRR cs.DM/0101028: (2001)
102EEXin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs CoRR cs.DS/0101021: (2001)
101EEMing-Yang Kao, Stephen R. Tate: On-Line Difference Maximization CoRR cs.DS/0101024: (2001)
100EEXin He, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings CoRR cs.DS/0101033: (2001)
99EERichie 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)
98EEZhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs CoRR cs.DS/0102007: (2001)
97EETsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time CoRR cs.DS/0102009: (2001)
96EEMing-Yang Kao: Multiple-Size Divide-and-Conquer Recurrences CoRR cs.GL/0101011: (2001)
95 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)
94 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. Journal of Computational Biology 8(3): 325-337 (2001)
93EEMing-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)
92EEMikló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)
91EEGen-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)
90EEWen-Lian Hsu, Ming-Yang Kao: Selected papers from COCOON 1998 - Foreword. Theor. Comput. Sci. 261(2): 211 (2001)
89EEMing-Yang Kao, Jie Wang: Minimizing roundoff errors of prefix sums via dynamic construction of Huffman trees. Theor. Comput. Sci. 262(1): 101-115 (2001)
2000
88EEMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: A Faster and Unifying Algorithm for Comparing Trees. CPM 2000: 129-142
87EEMing-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
86EEWing-Kai Hon, Ming-Yang Kao, Tak Wah Lam: Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers. ISAAC 2000: 527-538
85EEYuyu Chen, Ming-Yang Kao, Hsueh-I Lu: Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets. ISAAC 2000: 84-95
84EETing 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
83EEMing-Yang Kao, Andreas Nolte, Stephen R. Tate: The risk profile problem for stock portfolio optimization (extended abstract). STOC 2000: 228-234
82EEMing-Yang Kao, Jared Samet, Wing-Kin Sung: The Enhanced Double Digest Problem for DNA Physical Mapping. SWAT 2000: 383-392
81EEJames 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)
80EEKarhan Akcoglu, James Aspnes, Bhaskar DasGupta, Ming-Yang Kao: Opportunity Cost Algorithms for Combinatorial Auctions CoRR cs.CE/0010031: (2000)
79EEMing-Yang Kao, Stephen R. Tate: Designing Proxies for Stock Market Indices is Computationally Hard CoRR cs.CE/0011016: (2000)
78EEGen-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)
77EEMing-Yang Kao, Junfeng Qi, Lei Tan: Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions CoRR cs.CE/0011023: (2000)
76EEMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: A Decomposition Theorem for Maximum Weight Bipartite Matchings CoRR cs.DS/0011015: (2000)
75EEMiklós Csürös, Ming-Yang Kao: Provably Fast and Accurate Recovery of Evolutionary Trees through Harmonic Greedy Triplets CoRR cs.DS/0011038: (2000)
74 Zhi-Zhong Chen, Ming-Yang Kao: Reducing Randomness via Irrational Numbers. SIAM J. Comput. 29(4): 1247-1256 (2000)
73 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)
72 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)
71EEXin 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)
1999
70EETing Chen, Ming-Yang Kao: On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees. ESA 1999: 248-256
69EEMing-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
68EEXin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs. ESA 1999: 540-549
67EEZhi-Zhong Chen, Xin He, Ming-Yang Kao: Nonplanar Topological Inference and Political-Map Graphs. SODA 1999: 195-204
66EEMiklós Csürös, Ming-Yang Kao: Recovering Evolutionary Trees Through Harmonic Greedy Triplets. SODA 1999: 261-270
65EEMing-Yang Kao, Stephen R. Tate: Designing Proxies for Stock Market Indices is Computationally Hard. SODA 1999: 933-934
64EEMing-Yang Kao, Andrzej Lingas, Anna Östlin: Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions. STACS 1999: 184-196
63EEGen-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
62EEMing-Yang Kao, A. S. Kyle, P. Lakner: Guest Editors' Foreword. Algorithmica 25(1): 1 (1999)
61EEDan Gusfield, Ming-Yang Kao: Guest Editors' Foreword. Algorithmica 25(2-3): 141 (1999)
60EEZhi-Zhong Chen, Ming-Yang Kao: Reducing Randomness via Irrational Numbers CoRR cs.DS/9907011: (1999)
59EEMing-Yang Kao, Jie Wang: Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors CoRR cs.DS/9907015: (1999)
58 Ming-Yang Kao, Junfeng Qi, Lei Tan: Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions. SIAM J. Comput. 28(3): 955-969 (1999)
57EEMing-Yang Kao, Stephen R. Tate: On-Line Difference Maximization. SIAM J. Discrete Math. 12(1): 78-90 (1999)
56EEXin He, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings. SIAM J. Discrete Math. 12(3): 317-325 (1999)
1998
55 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 Springer 1998
54 Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Default-Sensitive PreProcessings for Finding Maxima. CATS 1998: 107-120
53EERichie 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
52EEMing-Yang Kao, Jie Wang: Efficient Minimization of Numerical Summation Errors. ICALP 1998: 375-386
51 Ching-Tien Ho, Ming-Yang Kao: Efficient Submesh Permutations in Wormhole-routed meshes. Inf. Sci. 107(1-4): 1-13 (1998)
50 Ming-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin: Optimal Constructions of Hybrid Algorithms. J. Algorithms 29(1): 142-164 (1998)
49 Anja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal On-Line Scheduling of Parallel Jobs with Dependencies. J. Comb. Optim. 1(4): 393-411 (1998)
48 Tsan-sheng Hsu, Ming-Yang Kao: A Unifying Augmentation Algorithm for Two-Edge Connectivity and Biconnectivity. J. Comb. Optim. 2(3): 237-256 (1998)
47 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)
46EEMing-Yang Kao: Tree Contractions and Evolutionary Trees. SIAM J. Comput. 27(6): 1592-1616 (1998)
1997
45EEMing-Yang Kao: Tree Contractions and Evolutionary Trees. CIAC 1997: 299-310
44 Ming-Yang Kao, Junfeng Qi, Lei Tan: Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions. COCOON 1997: 192-201
43EEMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: All-Cavity Maximum Matchings. ISAAC 1997: 364-373
42 Ming-Yang Kao, Stephen R. Tate: On-Line Difference Maximization. SODA 1997: 175-182
41EETsan-sheng Hsu, Ming-Yang Kao: Security Problems for Statistical Databases with General Cell Suppressions. SSDBM 1997: 155-164
40EEZhi-Zhong Chen, Ming-Yang Kao: Reducing Randomness via Irrational Numbers. STOC 1997: 200-209
39EEMing-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
38 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)
37 Ming-Yang Kao: Total Protection of Analytic-Invariant Information in Cross-Tabulated Tables. SIAM J. Comput. 26(1): 231-242 (1997)
1996
36 Tsan-sheng Hsu, Ming-Yang Kao: Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity with Applications. COCOON 1996: 169-178
35EETsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectiviy in Linear Time (Extended Abstract). ISAAC 1996: 213-222
34 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)
33EEMing-Yang Kao: Data Security Equals Graph Connectivity. SIAM J. Discrete Math. 9(1): 87-100 (1996)
1995
32 Ming-Yang Kao: Minimal Linear Invariants. ASIAN 1995: 23-33
31 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
30 Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter: Online Perfect Matching and Mobile Computing. WADS 1995: 194-205
29 Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama: An Optimal Parallel Algorithm for Planar Cycle Separators. Algorithmica 14(5): 398-408 (1995)
28EEChing-Tien Ho, Ming-Yang Kao: Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. IEEE Trans. Parallel Distrib. Syst. 6(2): 200-204 (1995)
27EEMing-Yang Kao: Linear-Time Optimal Augmentation for Componentwise Bipartite-Completeness of Graphs. Inf. Process. Lett. 54(1): 59-63 (1995)
26 Ching-Tien Ho, Ming-Yang Kao: Efficient Broadcast on Hypercubes with Wormhole and E-Cube Routings. Parallel Processing Letters 5: 213-222 (1995)
25 Ming-Yang Kao: Planar Strong Connectivity Helps in Parallel Depth-First Search. SIAM J. Comput. 24(1): 46-62 (1995)
1994
24 S. Azhar, Greg J. Badros, A. Glodjo, Ming-Yang Kao, John H. Reif: Data Compression Techniques for Stock Market Prediction. Data Compression Conference 1994: 72-82
23 Xin He, Ming-Yang Kao: Regular Edge Labelings and Drawings of Planar Graphs. Graph Drawing 1994: 96-103
22 Ching-Tien Ho, Ming-Yang Kao: Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. ICPP (3) 1994: 167-171
21EEMing-Yang Kao, Shang-Hua Teng: Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. ISAAC 1994: 451-459
20 Ming-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin: Optimal Constructions of Hybrid Algorithms. SODA 1994: 372-381
19EEMing-Yang Kao: Total Protection of Analytic Invariant Information in Cross Tabulated Tables. STACS 1994: 723-734
18EEMing-Yang Kao, Martin Fürer, Xin He, Balaji Raghavachari: Optimal Parallel Algorithms forStraight-Line Grid Embeddings of Planar Graphs. SIAM J. Discrete Math. 7(4): 632-646 (1994)
1993
17EEXin He, Ming-Yang Kao: Parallel Construction of Canonical Ordering and Convex Drawing of Triconnected Planar Graphs. ISAAC 1993: 303-312
16 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
15EEAnja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal online scheduling of parallel jobs with dependencies. STOC 1993: 642-651
14 Ming-Yang Kao, Shang-Hua Teng, Kentaro Toyama: Improved Parallel Depth-First Search in Undirected Planar Graphs. WADS 1993: 409-420
13 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)
12 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)
11 Ming-Yang Kao: Linear-Processor NC Algorithms for Planar Directed Graphs I: Strongly Connected Components. SIAM J. Comput. 22(3): 431-459 (1993)
10 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)
9 Ming-Yang Kao, Dan Gusfield: Efficient Detection and Protection of Information in Cross Tabulated Tables I: Linear Invariant Test. SIAM J. Discrete Math. 6(3): 460-476 (1993)
1992
8EEMartin 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
7 Ming-Yang Kao, Fang Wan: Not all Planar Digraphs have Small Cycle Separators. Inf. Process. Lett. 44(2): 79-83 (1992)
1991
6 Ming-Yang Kao, Stephen R. Tate: Online Matching with Blocked Input. Inf. Process. Lett. 38(3): 113-116 (1991)
1990
5 Ming-Yang Kao, Philip N. Klein: Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs STOC 1990: 181-192
4 Alok Aggarwal, Richard J. Anderson, Ming-Yang Kao: Parallel Depth-First Search in General Directed Graphs. SIAM J. Comput. 19(2): 397-409 (1990)
1989
3 Ming-Yang Kao, Gregory E. Shannon: Local Reorientation, Global Order, and Planar Topology (Preliminary Version) STOC 1989: 286-296
2 Alok Aggarwal, Richard J. Anderson, Ming-Yang Kao: Parallel Depth-First Search in General Directed Graphs (Preliminary Version) STOC 1989: 297-308
1988
1 Ming-Yang Kao: All Graphs have Cycle Separators and Planar Directed Depth-First Search is in DNC. AWOC 1988: 53-63

Coauthor Index

1Alok Aggarwal [2] [4]
2Gagan Aggarwal [138] [140]
3Karhan Akcoglu [80] [111] [121] [126] [129] [133]
4Richard J. Anderson [2] [4]
5Kiyoko F. Aoki-Kinoshita (Kiyoko F. Aoki) [151]
6Mary V. Ashley [168]
7James Aspnes [80] [81] [115] [117] [119] [123]
8Baruch Awerbuch [31]
9Yossi Azar [31]
10S. Azhar [24]
11Greg J. Badros [24]
12Tanya Y. Berger-Wolf [168]
13Piotr Berman [127] [134] [137] [141] [157] [168]
14Paul Bertone [127] [134]
15Bethany Man-Yee Chan [148]
16Mee Yee Chan [166]
17Wun-Tat Chan (Joseph Wun-Tat Chan) [148] [166]
18Wanpracha Art Chaovalitwongse [168]
19Brian Chavez [153]
20Gen-Huey Chen [63] [78] [91]
21Ting Chen [70] [84] [94] [114]
22Yan Chen [152] [153] [158]
23Yuyu Chen [85] [110]
24Zhi-Zhong Chen [40] [60] [67] [74] [98] [130]
25Qi Cheng [140]
26Joseph Cheriyan [12]
27Francis Y. L. Chin (Francis Yuk-Lun Chin) [148] [166]
28Richie Chih-Nan Chuang [53] [99]
29George M. Church [84] [94] [114]
30Miklós Csürös [66] [75] [92]
31Bhaskar DasGupta [80] [127] [134] [137] [141] [157] [168]
32Peter A. Dinda [152] [158]
33Petros Drineas [126] [129] [133]
34Pablo Moisset de Espanés [140]
35Anja Feldmann [15] [49]
36David F. Fischer [81] [117]
37Michael J. Fischer [81] [117]
38Bin Fu [163] [169]
39Stanley P. Y. Fung [148] [166]
40Martin Fürer [8] [18]
41Yan Gao [152] [158]
42Ashim Garg [53] [99]
43Mark Gerstein (Mark B. Gerstein) [127] [134]
44A. Glodjo [24]
45Michael H. Goldwasser [125] [128] [138] [140] [142]
46Edward F. Grove [30] [31]
47Ashish Gupta [152] [158]
48Dan Gusfield [9] [61]
49Julia Hartling [115] [119] [123]
50Xin He [8] [17] [18] [23] [53] [56] [67] [68] [71] [98] [99] [100] [102] [130]
51C. T. Howard Ho (Howard Ho, Ching-Tien Ho) [22] [26] [28] [51]
52Wing-Kai Hon [86] [124] [135] [136]
53Tsan-sheng Hsu [35] [36] [41] [48] [97] [139]
54Wen-Lian Hsu [55] [90]
55Chien-Chung Huang [159]
56Samuel Ieong [107] [122] [131]
57Jyh-Shing Roger Jang [120]
58Minoru Kanehisa [151]
59Junhyong Kim [115] [119] [123]
60Philip N. Klein [5] [13]
61P. Krishnan [30] [31]
62Alok Kumar [81] [117]
63A. S. Kyle [62]
64P. Lakner [62]
65Tak Wah Lam [39] [43] [54] [69] [72] [76] [86] [87] [88] [93] [95] [104] [107] [112] [122] [124] [131] [135] [136]
66Hong-Ru Lee [120]
67Xiang-Yang Li [143] [145] [151] [156] [159] [161]
68Zhichun Li [152] [153] [158]
69Guohui Lin (Guo-Hui Lin) [162]
70Andrzej Lingas [64]
71Hsueh-I Lu [53] [56] [68] [71] [85] [99] [100] [102] [110] [125] [128] [142]
72Yuh-Dauh Lyuu [63] [78] [91]
73Yuan Ma [20] [50] [103]
74Gokhan Memik [152] [158]
75Kerui Min [170]
76Andreas Nolte [83] [108]
77Neill Occhiogrosso [47]
78Anna Pagh (Anna Östlin) [64]
79Teresa M. Przytycka [39]
80Junfeng Qi [44] [58] [77]
81Balaji Raghavachari [8] [18]
82Shuba V. Raghavan [111] [121]
83Vijay Ramachandran [116] [118]
84John H. Reif [16] [24] [34]
85John Rush [84] [94] [114]
86Jared Samet [82] [109] [132]
87Manan Sanghi [144] [147] [150] [153] [154] [167]
88Robert T. Schweller [138] [140] [144] [146] [147] [149] [150] [152] [158] [164]
89Jiri Sgall [15] [49]
90Gauri Shah [115] [119] [123]
91Gregory E. Shannon [3] [10]
92Michael Sipser [20] [50] [103]
93Michael Snyder [127] [134]
94Wing-Kin Sung (Ken Wing-Kin Sung) [39] [43] [54] [69] [72] [76] [82] [87] [88] [93] [95] [104] [107] [109] [112] [122] [124] [131] [132] [135] [136]
95Lei Tan [44] [58] [77]
96Stephen R. Tate [6] [16] [34] [42] [57] [65] [79] [83] [101] [108]
97Shang-Hua Teng [14] [15] [21] [29] [47] [49]
98Matthew Tepel [84] [94] [114]
99Ramakrishna Thurimella (Ramki Thurimella) [12]
100Hing-Fung Ting (H. F. Ting) [39] [43] [54] [69] [72] [76] [87] [88] [93] [95] [104] [112]
101Kentaro Toyama [14] [29]
102Jeffrey Scott Vitter [30] [31]
103Fang Wan [7]
104Jia Wang [160]
105Jie Wang [52] [59] [73] [89] [157]
106Lusheng Wang [163] [169]
107Weizhao Wang [143] [145] [151] [156] [159]
108Hsing-Kuo Wong [63] [78] [91]
109Gang Wu [162]
110Yiqun Lisa Yin [20] [50] [103]
111Siu-Ming Yiu [107] [122] [124] [131] [135] [136]
112Jia-Huai You [162]
113Yin Zhang [152] [158]
114Hai Zhou [160]
115Hong Zhu [170]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)