Ming-Yang Kao Home Page Coauthor index DBLP Vis pubzone.org

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

DBLP keys2009
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKerui Min, Ming-Yang Kao, Hong Zhu: The Closest Pair Problem under the Hamming Metric. COCOON 2009: 205-214
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPei-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
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBin 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
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMary 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)
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Manan Sanghi: An approximation algorithm for a bottleneck traveling salesman problem. J. Discrete Algorithms 7(3): 315-326 (2009)
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMee 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)
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBin Fu, Ming-Yang Kao, Lusheng Wang: Probabilistic Analysis of a Motif Discovery Algorithm for Multiple Sequences. SIAM J. Discrete Math. 23(4): 1715-1737 (2009)
2008
166no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Encyclopedia of Algorithms Springer 2008
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Robert T. Schweller: Randomized Self-assembly for Approximate Shapes. ICALP (1) 2008: 370-384
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBin Fu, Ming-Yang Kao, Lusheng Wang: Efficient Algorithms for Model-Based Motif Discovery from Multiple Sequences. TAMC 2008: 234-245
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGang 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
162no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJia Wang, Ming-Yang Kao, Hai Zhou: Address generation for nanowire decoders. ACM Great Lakes Symposium on VLSI 2007: 525-528
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChien-Chung Huang, Ming-Yang Kao, Xiang-Yang Li, Weizhao Wang: Using Nash Implementation to Achieve Better Frugality Ratios. ISAAC 2007: 377-389
159Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert 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)
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr 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)
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Xiang-Yang Li, Weizhao Wang: Average case analysis for tree labelling schemes. Theor. Comput. Sci. 378(3): 271-291 (2007)
2006
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Algorithmic DNA Self-assembly. AAIM 2006: 10
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Manan Sanghi: An Approximation Algorithm for a Bottleneck Traveling Salesman Problem. CIAC 2006: 223-235
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhichun 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
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert 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
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKiyoko 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
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Manan Sanghi, Robert T. Schweller: Flexible Word Design and Graph Labeling. ISAAC 2006: 48-60
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Robert T. Schweller: Reducing tile complexity for self-assembly through temperature programming. SODA 2006: 571-580
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBethany 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
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Manan Sanghi, Robert T. Schweller: Randomized Fast Design of Short DNA Words CoRR abs/cs/0601084: (2006)
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Robert T. Schweller: Reducing Tile Complexity for Self-Assembly Through Temperature Programming CoRR abs/cs/0602010: (2006)
2005
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Manan Sanghi, Robert T. Schweller: Randomized Fast Design of Short DNA Words. ICALP 2005: 1275-1286
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Xiang-Yang Li, Weizhao Wang: Average Case Analysis for Tree Labelling Schemes. ISAAC 2005: 136-145
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael 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)
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, Ming-Yang Kao: Tight approximability results for test set problems in bioinformatics. J. Comput. Syst. Sci. 71(2): 145-162 (2005)
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan 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)
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time. SIAM J. Discrete Math. 19(2): 345-362 (2005)
2004
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Michael H. Goldwasser, Ming-Yang Kao, Robert T. Schweller: Complexities for generalized models of self-assembly. SODA 2004: 880-889
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Bhaskar DasGupta, Ming-Yang Kao: Tight Approximability Results for Test Set Problems in Bioinformatics. SWAT 2004: 39-50
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-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)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-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)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr 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)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKarhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies. SIAM J. Comput. 34(1): 1-22 (2004)
2003
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Jared Samet, Wing-Kin Sung: The Enhanced Double Digest Problem for DNA Physical Mapping. J. Comb. Optim. 7(1): 69-78 (2003)
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamuel 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)
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs. SIAM J. Comput. 32(2): 408-434 (2003)
2002
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKarhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies with Provably Good Relative Returns. ICALP 2002: 888-900
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael 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
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr 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
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKarhan Akcoglu, Petros Drineas, Ming-Yang Kao: Fast Universalization of Investment Strategies with Provably Good Relative Returns CoRR cs.CE/0204019: (2002)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael 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)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-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)
124no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames 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
123no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamuel 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
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKarhan 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
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJyh-Shing Roger Jang, Hong-Ru Lee, Ming-Yang Kao: Content-based Music Retrieval Using Linear Scaling and Branch-and-bound Tree Search. ICME 2001
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames 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
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Vijay Ramachandran: DNA Self-Assembly For Constructing 3D Boxes. ISAAC 2001: 429-440
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames 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
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Vijay Ramachandran: DNA Self-Assembly For Constructing 3D Boxes CoRR cs.CC/0112009: (2001)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames 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)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTing 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)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Tree Contractions and Evolutionary Trees CoRR cs.CE/0101030: (2001)
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees CoRR cs.CE/0101031: (2001)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKarhan 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)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuyu Chen, Ming-Yang Kao, Hsueh-I Lu: Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets CoRR cs.CE/0102008: (2001)
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Jared Samet, Wing-Kin Sung: The Enhanced Double Digest Problem for DNA Physical Mapping CoRR cs.CE/0102010: (2001)
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Andreas Nolte, Stephen R. Tate: The Risk Profile Problem for Stock Portfolio Optimization CoRR cs.CE/0107007: (2001)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamuel 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)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Total Protection of Analytic Invariant Information in Cross Tabulated Tables CoRR cs.CR/0101032: (2001)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Data Security Equals Graph Connectivity CoRR cs.CR/0101034: (2001)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin: Optimal Constructions of Hybrid Algorithms CoRR cs.DM/0101028: (2001)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information-Theoretically Optimal Encodings of Graphs CoRR cs.DS/0101021: (2001)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Stephen R. Tate: On-Line Difference Maximization CoRR cs.DS/0101024: (2001)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: Linear-Time Succinct Encodings of Planar Graphs via Canonical Orderings CoRR cs.DS/0101033: (2001)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichie 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)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Ming-Yang Kao: Common-Face Embeddings of Planar Graphs CoRR cs.DS/0102007: (2001)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectivity in Linear Time CoRR cs.DS/0102009: (2001)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Multiple-Size Divide-and-Conquer Recurrences CoRR cs.GL/0101011: (2001)
96no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
95no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTing 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)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMikló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)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGen-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)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWen-Lian Hsu, Ming-Yang Kao: Selected papers from COCOON 1998 - Foreword. Theor. Comput. Sci. 261(2): 211 (2001)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: A Faster and Unifying Algorithm for Comparing Trees. CPM 2000: 129-142
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-Kai Hon, Ming-Yang Kao, Tak Wah Lam: Improved Phylogeny Comparisons: Non-shared Edges, Nearest Neighbor Interchanges, and Subtree Transfers. ISAAC 2000: 527-538
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYuyu Chen, Ming-Yang Kao, Hsueh-I Lu: Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets. ISAAC 2000: 84-95
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTing 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
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Andreas Nolte, Stephen R. Tate: The risk profile problem for stock portfolio optimization (extended abstract). STOC 2000: 228-234
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Jared Samet, Wing-Kin Sung: The Enhanced Double Digest Problem for DNA Physical Mapping. SWAT 2000: 383-392
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJames 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)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKarhan Akcoglu, James Aspnes, Bhaskar DasGupta, Ming-Yang Kao: Opportunity Cost Algorithms for Combinatorial Auctions CoRR cs.CE/0010031: (2000)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Stephen R. Tate: Designing Proxies for Stock Market Indices is Computationally Hard CoRR cs.CE/0011016: (2000)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGen-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)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Junfeng Qi, Lei Tan: Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions CoRR cs.CE/0011023: (2000)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: A Decomposition Theorem for Maximum Weight Bipartite Matchings CoRR cs.DS/0011015: (2000)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Csürös, Ming-Yang Kao: Provably Fast and Accurate Recovery of Evolutionary Trees through Harmonic Greedy Triplets CoRR cs.DS/0011038: (2000)
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Ming-Yang Kao: Reducing Randomness via Irrational Numbers. SIAM J. Comput. 29(4): 1247-1256 (2000)
74no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Jie Wang: Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors. SIAM J. Comput. 29(5): 1568-1576 (2000)
73no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin 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
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTing Chen, Ming-Yang Kao: On the Informational Asymmetry between Upper and Lower Bounds for Ultrametric Evolutionary Trees. ESA 1999: 248-256
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao, Hsueh-I Lu: A Fast General Methodology for Information - Theoretically Optimal Encodings of Graphs. ESA 1999: 540-549
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Xin He, Ming-Yang Kao: Nonplanar Topological Inference and Political-Map Graphs. SODA 1999: 195-204
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMiklós Csürös, Ming-Yang Kao: Recovering Evolutionary Trees Through Harmonic Greedy Triplets. SODA 1999: 261-270
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Stephen R. Tate: Designing Proxies for Stock Market Indices is Computationally Hard. SODA 1999: 933-934
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Andrzej Lingas, Anna Östlin: Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions. STACS 1999: 184-196
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGen-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
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, A. S. Kyle, P. Lakner: Guest Editors' Foreword. Algorithmica 25(1): 1 (1999)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDan Gusfield, Ming-Yang Kao: Guest Editors' Foreword. Algorithmica 25(2-3): 141 (1999)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Ming-Yang Kao: Reducing Randomness via Irrational Numbers CoRR cs.DS/9907011: (1999)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Jie Wang: Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors CoRR cs.DS/9907015: (1999)
59no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Junfeng Qi, Lei Tan: Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions. SIAM J. Comput. 28(3): 955-969 (1999)
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Stephen R. Tate: On-Line Difference Maximization. SIAM J. Discrete Math. 12(1): 78-90 (1999)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin 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
56no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWen-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
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: Default-Sensitive PreProcessings for Finding Maxima. CATS 1998: 107-120
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichie 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
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Jie Wang: Efficient Minimization of Numerical Summation Errors. ICALP 1998: 375-386
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChing-Tien Ho, Ming-Yang Kao: Efficient Submesh Permutations in Wormhole-routed meshes. Inf. Sci. 107(1-4): 1-13 (1998)
51no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin: Optimal Constructions of Hybrid Algorithms. J. Algorithms 29(1): 142-164 (1998)
50no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnja 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)
49no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Ming-Yang Kao: A Unifying Augmentation Algorithm for Two-Edge Connectivity and Biconnectivity. J. Comb. Optim. 2(3): 237-256 (1998)
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Tree Contractions and Evolutionary Trees. SIAM J. Comput. 27(6): 1592-1616 (1998)
1997
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Tree Contractions and Evolutionary Trees. CIAC 1997: 299-310
45no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Junfeng Qi, Lei Tan: Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions. COCOON 1997: 192-201
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting: All-Cavity Maximum Matchings. ISAAC 1997: 364-373
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Stephen R. Tate: On-Line Difference Maximization. SODA 1997: 175-182
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Ming-Yang Kao: Security Problems for Statistical Databases with General Cell Suppressions. SSDBM 1997: 155-164
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhi-Zhong Chen, Ming-Yang Kao: Reducing Randomness via Irrational Numbers. STOC 1997: 200-209
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
39no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Efficient Detection and Protection of Information in Cross Tabulated Tables II: Minimal Linear Invariants. J. Comb. Optim. 1(2): 187-202 (1997)
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Total Protection of Analytic-Invariant Information in Cross-Tabulated Tables. SIAM J. Comput. 26(1): 231-242 (1997)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Multiple-size divide-and-conquer recurrences. SIGACT News 28(2): 67-69 (1997)
1996
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Ming-Yang Kao: Optimal Bi-Level Augmentation for Selectivity Enhancing Graph Connectivity with Applications. COCOON 1996: 169-178
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTsan-sheng Hsu, Ming-Yang Kao: Optimal Augmentation for Bipartite Componentwise Biconnectiviy in Linear Time (Extended Abstract). ISAAC 1996: 213-222
34no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Data Security Equals Graph Connectivity. SIAM J. Discrete Math. 9(1): 87-100 (1996)
1995
32no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Minimal Linear Invariants. ASIAN 1995: 23-33
31no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter: Load Balancing in the Lp Norm. FOCS 1995: 383-391
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter: Online Perfect Matching and Mobile Computing. WADS 1995: 194-205
29no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Shang-Hua Teng, Kentaro Toyama: An Optimal Parallel Algorithm for Planar Cycle Separators. Algorithmica 14(5): 398-408 (1995)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChing-Tien Ho, Ming-Yang Kao: Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. IEEE Trans. Parallel Distrib. Syst. 6(2): 200-204 (1995)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Linear-Time Optimal Augmentation for Componentwise Bipartite-Completeness of Graphs. Inf. Process. Lett. 54(1): 59-63 (1995)
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChing-Tien Ho, Ming-Yang Kao: Efficient Broadcast on Hypercubes with Wormhole and E-Cube Routings. Parallel Processing Letters 5: 213-222 (1995)
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Planar Strong Connectivity Helps in Parallel Depth-First Search. SIAM J. Comput. 24(1): 46-62 (1995)
1994
24no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. 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
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao: Regular Edge Labelings and Drawings of Planar Graphs. Graph Drawing 1994: 96-103
22no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChing-Tien Ho, Ming-Yang Kao: Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. ICPP (3) 1994: 167-171
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Shang-Hua Teng: Simple and Efficient Graph Compression Schemes for Dense and Complement Graphs. ISAAC 1994: 451-459
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Yuan Ma, Michael Sipser, Yiqun Lisa Yin: Optimal Constructions of Hybrid Algorithms. SODA 1994: 372-381
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Total Protection of Analytic Invariant Information in Cross Tabulated Tables. STACS 1994: 723-734
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXin He, Ming-Yang Kao: Parallel Construction of Canonical Ordering and Convex Drawing of Triconnected Planar Graphs. ISAAC 1993: 303-312
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnja Feldmann, Ming-Yang Kao, Jiri Sgall, Shang-Hua Teng: Optimal online scheduling of parallel jobs with dependencies. STOC 1993: 642-651
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Shang-Hua Teng, Kentaro Toyama: Improved Parallel Depth-First Search in Undirected Planar Graphs. WADS 1993: 409-420
13no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
12no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoseph 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)
11no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao: Linear-Processor NC Algorithms for Planar Directed Graphs I: Strongly Connected Components. SIAM J. Comput. 22(3): 431-459 (1993)
10no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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)
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin 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
7no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Fang Wan: Not all Planar Digraphs have Small Cycle Separators. Inf. Process. Lett. 44(2): 79-83 (1992)
1991
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Stephen R. Tate: Online Matching with Blocked Input. Inf. Process. Lett. 38(3): 113-116 (1991)
1990
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Philip N. Klein: Towards Overcoming the Transitive-Closure Bottleneck: Efficient Parallel Algorithms for Planar Digraphs STOC 1990: 181-192
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Richard J. Anderson, Ming-Yang Kao: Parallel Depth-First Search in General Directed Graphs. SIAM J. Comput. 19(2): 397-409 (1990)
1989
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-Yang Kao, Gregory E. Shannon: Local Reorientation, Global Order, and Planar Topology (Preliminary Version) STOC 1989: 286-296
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlok Aggarwal, Richard J. Anderson, Ming-Yang Kao: Parallel Depth-First Search in General Directed Graphs (Preliminary Version) STOC 1989: 297-308
1988
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMing-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 [139] [141]
3Karhan Akcoglu [81] [112] [122] [127] [130] [134]
4Richard J. Anderson [2] [4]
5Kiyoko F. Aoki-Kinoshita (Kiyoko F. Aoki) [152]
6Mary V. Ashley [170]
7James Aspnes [81] [82] [116] [118] [120] [124]
8Baruch Awerbuch [31]
9Yossi Azar [31]
10S. Azhar [24]
11Greg J. Badros [24]
12Tanya Y. Berger-Wolf [170]
13Piotr Berman [128] [135] [138] [142] [158] [170]
14Paul Bertone [128] [135]
15Bethany Man-Yee Chan [149]
16Mee Yee Chan [168]
17Wun-Tat Chan (Joseph Wun-Tat Chan) [149] [168]
18Wanpracha Art Chaovalitwongse [170]
19Brian Chavez [154]
20Gen-Huey Chen [64] [79] [92]
21Ting Chen [71] [85] [95] [115]
22Yan Chen [153] [154] [159]
23Yen-Chiu Chen [172]
24Yuyu Chen [86] [111]
25Zhi-Zhong Chen [41] [61] [68] [75] [99] [131]
26Qi Cheng [141]
27Joseph Cheriyan [12]
28Francis Y. L. Chin (Francis Yuk-Lun Chin) [149] [168]
29Richie Chih-Nan Chuang [54] [100]
30George M. Church [85] [95] [115]
31Miklós Csürös [67] [76] [93]
32Bhaskar DasGupta [81] [128] [135] [138] [142] [158] [170]
33Peter A. Dinda [153] [159]
34Petros Drineas [127] [130] [134]
35Pablo Moisset de Espanés [141]
36Anja Feldmann [15] [50]
37David F. Fischer [82] [118]
38Michael J. Fischer [82] [118]
39Bin Fu [164] [167] [171]
40Stanley P. Y. Fung [149] [168]
41Martin Fürer [8] [18]
42Yan Gao [153] [159]
43Ashim Garg [54] [100]
44Mark Gerstein (Mark B. Gerstein) [128] [135]
45A. Glodjo [24]
46Michael H. Goldwasser [126] [129] [139] [141] [143]
47Edward F. Grove [30] [31]
48Ashish Gupta [153] [159]
49Dan Gusfield [9] [62]
50Julia Hartling [116] [120] [124]
51Xin He [8] [17] [18] [23] [54] [57] [68] [69] [72] [99] [100] [101] [103] [131]
52C. T. Howard Ho (Howard Ho, Ching-Tien Ho) [22] [26] [28] [52]
53Wing-Kai Hon [87] [125] [136] [137]
54Tsan-sheng Hsu [35] [36] [42] [49] [98] [140] [172]
55Wen-Lian Hsu [56] [91]
56Chien-Chung Huang [160]
57Pei-Chi Huang [172]
58Samuel Ieong [108] [123] [132]
59Jyh-Shing Roger Jang [121]
60Minoru Kanehisa [152]
61Junhyong Kim [116] [120] [124]
62Philip N. Klein [5] [13]
63P. Krishnan [30] [31]
64Alok Kumar [82] [118]
65A. S. Kyle [63]
66P. Lakner [63]
67Tak Wah Lam [40] [44] [55] [70] [73] [77] [87] [88] [89] [94] [96] [105] [108] [113] [123] [125] [132] [136] [137]
68Hong-Ru Lee [121]
69Xiang-Yang Li [144] [146] [152] [157] [160] [162]
70Zhichun Li [153] [154] [159]
71Guohui Lin (Guo-Hui Lin) [163]
72Andrzej Lingas [65]
73Hsueh-I Lu [54] [57] [69] [72] [86] [100] [101] [103] [111] [126] [129] [143]
74Yuh-Dauh Lyuu [64] [79] [92]
75Yuan Ma [20] [51] [104]
76Gokhan Memik [153] [159]
77Kerui Min [173]
78Andreas Nolte [84] [109]
79Neill Occhiogrosso [48]
80Anna Pagh (Anna Östlin) [65]
81Teresa M. Przytycka [40]
82Junfeng Qi [45] [59] [78]
83Balaji Raghavachari [8] [18]
84Shuba V. Raghavan [112] [122]
85Vijay Ramachandran [117] [119]
86John H. Reif [16] [24] [34]
87John Rush [85] [95] [115]
88Jared Samet [83] [110] [133]
89Manan Sanghi [145] [148] [151] [154] [155] [169]
90Robert T. Schweller [139] [141] [145] [147] [148] [150] [151] [153] [159] [165]
91Jiri Sgall [15] [50]
92Gauri Shah [116] [120] [124]
93Gregory E. Shannon [3] [10]
94Wei Kuan Shih [172]
95Michael Sipser [20] [51] [104]
96Michael Snyder [128] [135]
97Wing-Kin Sung (Ken Wing-Kin Sung) [40] [44] [55] [70] [73] [77] [83] [88] [89] [94] [96] [105] [108] [110] [113] [123] [125] [132] [133] [136] [137]
98Lei Tan [45] [59] [78]
99Stephen R. Tate [6] [16] [34] [43] [58] [66] [80] [84] [102] [109]
100Shang-Hua Teng [14] [15] [21] [29] [48] [50]
101Matthew Tepel [85] [95] [115]
102Ramakrishna Thurimella (Ramki Thurimella) [12]
103Hing-Fung Ting (H. F. Ting) [40] [44] [55] [70] [73] [77] [88] [89] [94] [96] [105] [113]
104Kentaro Toyama [14] [29]
105Jeffrey Scott Vitter [30] [31]
106Fang Wan [7]
107Jia Wang [161]
108Jie Wang [53] [60] [74] [90] [158]
109Lusheng Wang [164] [167] [171]
110Weizhao Wang [144] [146] [152] [157] [160]
111Hsin-Wen Wei [172]
112Hsing-Kuo Wong [64] [79] [92]
113Gang Wu [163]
114Yiqun Lisa Yin [20] [51] [104]
115Siu-Ming Yiu [108] [123] [125] [132] [136] [137]
116Jia-Huai You [163]
117Yin Zhang [153] [159]
118Hai Zhou [161]
119Hong Zhu [173]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)