×

zbMATH — the first resource for mathematics

Kao, Ming-Yang

Compute Distance To:
Author ID: kao.ming-yang Recent zbMATH articles by "Kao, Ming-Yang"
Published as: Kao, M.-Y.; Kao, Ming-Yang
Documents Indexed: 120 Publications since 1988, including 4 Books
all top 5

Co-Authors

12 single-authored
13 Sung, Wing-Kin
12 Lam, Tak-Wah
9 Tate, Stephen R.
9 Ting, Hing-Fung
7 Schweller, Robert T.
6 DasGupta, Bhaskar
6 He, Xin
5 Berman, Piotr
5 Chen, Zhizhong
5 Li, Xiangyang
5 Lu, Hsueh-I
5 Sanghi, Manan
5 Teng, Shang-Hua
4 Akcoglu, Karhan
4 Aspnes, James
4 Fu, Bin
4 Goldwasser, Michael H.
4 Wang, Lusheng
4 Wang, WeiZhao
3 Hon, Wing-Kai
3 Hsu, Tsan-sheng
3 Wang, Jie
2 Aggarwal, Gagan
2 Chen, Bryant
2 Chen, Genhuey
2 Chen, Ting
2 Csűrös, Miklós
2 Drineas, Petros
2 Feldmann, Anja
2 Fischer, David F.
2 Fischer, Michael J.
2 Gusfield, Dan
2 Hsu, William Wei-Yuan
2 Huang, Pei-Chi
2 Johnsen, Aleck C.
2 Kumar, Alok
2 Leung, Henry C. M.
2 Lyuu, Yuh-Dauh
2 Ma, Yuan
2 Nolte, Andreas
2 Qi, Junfeng
2 Reif, John H.
2 Samet, Jared
2 Seki, Shinnosuke
2 Sgall, Jiří
2 Shih, Wei-Kuan
2 Sipser, Michael
2 Sun, He
2 Tan, Lei
2 Wei, Hsin-Wen
2 Wong, Hsing-Kuo
2 Yin, Yiqun
2 Yiu, Siu-Ming
1 Aggarwal, Alok
1 Anderson, Richard J.
1 Aoki-Kinoshita, Kiyoko F.
1 Ashley, Mary V.
1 Awerbuch, Baruch
1 Azar, Yossi
1 Berger-Wolf, Tanya Y.
1 Bertone, Paul
1 Chan, Mee Yee
1 Chan, Wun-Tat
1 Chaovalitwongse, Wanpracha Art
1 Chen, Ho-Lin
1 Chen, Yen-Chiu
1 Chen, Yuyu
1 Cheng, Qi
1 Cheriyan, Joseph
1 Chin, Francis Y. L.
1 Church, George M.
1 Fürer, Martin
1 Fung, Stanley P. Y.
1 Gerstein, Mark
1 Grove, Edward F.
1 Hartling, Julia
1 Ho, Jan-Ming
1 Hsu, Wenlian
1 Huang, Chien-Chung
1 Kanehisa, Minoru
1 Kim, Junhyong
1 Klein, Philip N.
1 Krishnan, Prasad
1 Kyle, Albert Sidney
1 Lakner, Peter
1 Lingas, Andrzej
1 Lu, Wan-Chen
1 Min, Kerui
1 Moisset de Espanés, Pablo
1 Occhiogrosso, Neill
1 Ostlin, Anna
1 Przytycka, Teresa M.
1 Raghavachari, Balaji
1 Raghavan, Shuba V.
1 Ramachandran, Vijay
1 Rush, John
1 Shah, Gauri
1 Shannon, Gregory E.
1 Snyder, Michael
1 Tepel, Matthew
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH

83 Publications have been cited 479 times in 370 Documents Cited by Year
Complexities for generalized models of self-assembly. Zbl 1088.68067
Aggarwal, Gagan; Cheng, Qi; Goldwasser, Michael H.; Kao, Ming-Yang; de Espanes, Pablo Moisset; Schweller, Robert T.
45
2005
Reducing tile complexity for self-assembly through temperature programming. Zbl 1192.90177
Kao, Ming-Yang; Schweller, Robert
36
2006
Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem. Zbl 0876.68030
Kao, Ming-Yang; Reif, John H.; Tate, Stephen R.
36
1996
Randomized self-assembly for approximate shapes. Zbl 1153.68561
Kao, Ming-Yang; Schweller, Robert
20
2008
Load balancing in the \(L_p\) norm. Zbl 0938.68509
Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott
19
1995
Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications. Zbl 1088.68177
Goldwasser, Michael H.; Kao, Ming-Yang; Lu, Hsueh-I
16
2005
Scan-first search and sparse certificates: An improved parallel algorithm for \(k\)-vertex connectivity. Zbl 0767.68048
Cheriyan, Joseph; Kao, Ming-Yang; Thurimella, Ramakrishna
15
1993
A decomposition theorem for maximum weight bipartite matchings. Zbl 0989.05091
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
14
2001
A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. Zbl 0963.92012
Chen, Ting; Kao, Ming-Yang; Tepel, Matthew; Rush, John; Church, George M.
14
2000
Optimal buy-and-hold strategies for financial markets with bounded daily returns. Zbl 1160.91349
Chen, Gen-Huey; Kao, Ming-Yang; Lyuu, Yuh-Dauh; Wong, Hsing-Kuo
13
2001
An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings. Zbl 0982.05095
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
12
2001
Optimal constructions of hybrid algorithms. Zbl 0919.68023
Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun
12
1998
Tight approximability results for test set problems in bioinformatics. Zbl 1076.68113
Berman, Piotr; Dasgupta, Bhaskar; Kao, Ming-Yang
11
2005
Data security equals graph connectivity. Zbl 0841.68056
Kao, Ming-Yang
10
1996
Parallel depth-first search in general directed graphs. Zbl 0692.68053
Aggarwal, Alok; Anderson, Richard J.; Kao, Ming-Yang
10
1990
Complexities for generalized models of self-assembly. Zbl 1318.68088
Aggarwal, Gagan; Goldwasser, Michael H.; Kao, Ming-Yang; Schweller, Robert T.
9
2004
A fast general methodology for information-theoretically optimal encodings of graphs. Zbl 0965.05090
He, Xin; Kao, Ming-Yang; Lu, Hsueh-I
9
2000
Tree contractions and evolutionary trees. Zbl 0915.05046
Kao, Ming-Yang
8
1998
Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
8
1998
Fast algorithms for finding maximum-density segments of a sequence with applications to bioinformatics. Zbl 1016.68667
Goldwasser, Michael H.; Kao, Ming-Yang; Lu, Hsueh-I
7
2002
Computing minimum tile sets to self-assemble color patterns. Zbl 1406.68117
Johnsen, Aleck C.; Kao, Ming-Yang; Seki, Shinnosuke
6
2013
Encyclopedia of algorithms. Zbl 1149.68078
Kao, Ming-Yang (ed.)
6
2008
Opportunity cost algorithms for combinatorial auctions. Zbl 1069.91032
Akcoglu, Karhan; Aspnes, James; DasGupta, Bhaskar; Kao, Ming-Yang
6
2002
Reducing randomness via irrational numbers. Zbl 0960.68181
Chen, Zhi-Zhong; Kao, Ming-Yang
6
2000
Optimal online scheduling of parallel jobs with dependencies. Zbl 1310.68251
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
6
1993
Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems. Zbl 1309.68068
Chen, Ho-Lin; Kao, Ming-Yang
5
2011
A decomposition theorem for maximum weight bipartite matchings with applications to evolutionary trees. Zbl 0944.05082
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
5
1999
Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem. Zbl 0801.68039
Kao, Ming-Yang; Reif, John H.; Tate, Stephen R.
5
1993
A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis. Zbl 1361.90050
Johnsen, Aleck; Kao, Ming-Yang; Seki, Shinnosuke
4
2017
Linear-time haplotype inference on pedigrees without recombinations and mating loops. Zbl 1177.05113
Chan, Mee Yee; Chan, Wun-Tat; Chin, Francis Y. L.; Fung, Stanley P. Y.; Kao, Ming-Yang
4
2009
DNA self-assembly for constructing 3D boxes. Zbl 1077.92515
Kao, Ming-Yang; Ramachandran, Vijay
4
2001
Reducing randomness via irrational numbers. Zbl 0960.68180
Chen, Zhi-Zhong; Kao, Ming-Yang
4
1999
Linear-time succinct encodings of planar graphs via canonical orderings. Zbl 0937.05073
He, Xin; Kao, Ming-Yang; Lu, Hsueh-I
4
1999
Total protection of analytic-invariant information in cross-tabulated tables. Zbl 0870.68080
Kao, Ming-Yang
4
1997
All graphs have cycle separators and planar directed depth-first search is in DNC. Zbl 0652.68080
Kao, Ming-Yang
4
1988
An approximation algorithm for a bottleneck traveling salesman problem. Zbl 1190.68082
Kao, Ming-Yang; Sanghi, Manan
3
2009
On constructing an optimal consensus clustering from multiple clusterings. Zbl 1184.68630
Berman, Piotr; Dasgupta, Bhaskar; Kao, Ming-Yang; Wang, Jie
3
2007
Provably fast and accurate recovery of evolutionary trees through harmonic greedy triplets. Zbl 0987.05042
Csurös, Miklós; Kao, Ming-Yang
3
2001
Nonplanar topological inference and political-map graphs. Zbl 0924.68153
Chen, Zhi-Zhong; He, Xin; Kao, Ming-Yang
3
1999
Optimal constructions of hybrid algorithms. Zbl 0876.68048
Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun
3
1994
Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs. Zbl 0795.68086
Kao, Ming-Yang; Klein, Philip N.
3
1993
Linear-processor NC algorithms for planar directed graphs. I: Strongly connected components. Zbl 0773.68040
Kao, Ming-Yang
3
1993
Online matching with blocked input. Zbl 0739.68044
Kao, Ming-Yang; Tate, Stephen R.
3
1991
Linear-time accurate lattice algorithms for tail conditional expectation. Zbl 1291.91230
Chen, Bryant; Hsu, William W. Y.; Ho, Jan-Ming; Kao, Ming-Yang
2
2014
On approximating four covering and packing problems. Zbl 1169.90017
Ashley, Mary; Berger-Wolf, Tanya; Berman, Piotr; Chaovalitwongse, Wanpracha; Dasgupta, Bhaskar; Kao, Ming-Yang
2
2009
A 6-approximation algorithm for computing smallest common AoN-supertree with application to the reconstruction of glycan trees. Zbl 1135.68639
Aoki-Kinoshita, Kiyoko F.; Kanehisa, Minoru; Kao, Ming-Yang; Li, Xiang-Yang; Wang, Weizhao
2
2006
Optimal augmentation for bipartite componentwise biconnectivity in linear time. Zbl 1092.68076
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
2005
Fast universalization of investment strategies with provably good relative returns. Zbl 1057.91038
Akcoglu, Karhan; Drineas, Petros; Kao, Ming-Yang
2
2002
Fast pricing of European Asian options with provable accuracy: single-stock and basket options. Zbl 1037.91041
Akcoglu, Karhan; Kao, Ming-Yang; Raghavan, Shuba V.
2
2001
The enhanced double digest problem for DNA physical mapping. Zbl 0966.92500
Kao, Ming-Yang; Samet, Jared; Sung, Wing-Kin
2
2000
Cavity matchings, label compressions, and unrooted evolutionary trees. Zbl 0963.05033
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
2
2000
Linear-time approximation algorithms for computing numerical summation with provably small errors. Zbl 0967.65057
Kao, Ming-Yang; Wang, Jie
2
2000
On-line difference maximization. Zbl 0916.68062
Kao, Ming-Yang; Tate, Stephen R.
2
1999
Recovering evolutionary trees through harmonic greedy triplets. Zbl 0934.68106
Csűrös, Miklós; Kao, Ming-Yang
2
1999
Balanced randomized tree splitting with applications to evolutionary tree constructions. Zbl 0930.05090
Kao, Ming-Yang; Lingas, Andrzej; Östlin, Anna
2
1999
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
1998
All-cavity maximum matchings. Zbl 0892.05043
Kao, Ming-Yang; Lam, Tak Wah; Sung, Wing Kin; Ting, Hing Fung
2
1997
Efficient detection and protection of information in cross tabulated tables. II: Minimal linear invariants. Zbl 0888.68067
Kao, Ming-Yang
2
1997
Linear-time optimal augmentation for componentwise bipartite-completeness of graphs. Zbl 1004.68534
Kao, Ming-Yang
2
1995
Efficient detection and protection of information in cross tabulated tables. I: Linear invariant test. Zbl 0776.68050
Kao, Ming-Yang; Gusfield, Dan
2
1993
Linear-processor NC algorithms for planar directed graphs. II: Directed spanning trees. Zbl 0773.68041
Kao, Ming-Yang; Shannon, Gregory E.
2
1993
Optimal search for parameters in Monte Carlo simulation for derivative pricing. Zbl 1346.91259
Wang, Chuan-Ju; Kao, Ming-Yang
1
2016
Encyclopedia of algorithms. In 3 volumes. 2nd edition. Zbl 1341.68001
Kao, Ming-Yang (ed.)
1
2016
Deterministic polynomial-time algorithms for designing short DNA words. Zbl 1297.92057
Kao, Ming-Yang; Leung, Henry C. M.; Sun, He; Zhang, Yong
1
2013
Discovering almost any hidden motif from multiple sequences. Zbl 1295.68229
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2011
Deterministic polynomial-time algorithms for designing short DNA words. Zbl 1284.92074
Kao, Ming-Yang; Leung, Henry C. M.; Sun, He; Zhang, Yong
1
2010
Randomized fast design of short DNA words. Zbl 1298.68205
Kao, Ming-Yang; Sanghi, Manan; Schweller, Robert
1
2009
Probabilistic analysis of a motif discovery algorithm for multiple sequences. Zbl 1207.68452
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2009
Flexible word design and graph labeling. Zbl 1135.68629
Kao, Ming-Yang; Sanghi, Manan; Schweller, Robert
1
2006
Average case analysis for tree labelling schemes. Zbl 1173.68452
Kao, Ming-Yang; Li, Xiang-Yang; Wang, WeiZhao
1
2005
Randomized fast design of short DNA words. Zbl 1081.68660
Kao, Ming-Yang; Sanghi, Manan; Schweller, Robert
1
2005
Non-shared edges and nearest neighbor interchanges revisited. Zbl 1192.68905
Hon, Wing-Kai; Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Yiu, Siu-Ming
1
2004
Fast universalization of investment strategies. Zbl 1112.91026
Akcoglu, Karhan; Drineas, Petros; Kao, Ming-Yang
1
2004
General techniques for comparing unrooted evolutionary trees. Zbl 0962.68173
Kao, Ming-Yang; Lam, Tak-Wah; Przytycka, Teresa M.; Sung, Wing-Kin; Ting, Hing-Fung
1
1999
On the informational asymmetry between upper and lower bounds for ultrametric evolutionary trees. Zbl 0934.92023
Chen, Ting; Kao, Ming-Yang
1
1999
Special issue: Computational finance. Zbl 0936.00020
Kao, M.-Y. (ed.); Kyle, A. S. (ed.); Lakner, P. (ed.)
1
1999
Simple efficient graph compression schemes for dense and complement graphs. Zbl 0954.90040
Kao, Ming-Yang; Occhiogrosso, Neill; Teng, Shang-Hua
1
1999
Optimal bidding algorithms against cheating in multiple-object auctions. Zbl 0921.90054
Kao, Ming-Yang; Qi, Junfeng; Tan, Lei
1
1999
Efficient minimization of numerical summation errors. Zbl 0910.65008
Kao, Ming-Yang; Wang, Jie
1
1998
An optimal parallel algorithm for planar cycle separators. Zbl 0830.68057
Kao, Ming-Yang; Teng, Shang-Hua; Toyama, K.
1
1995
Planar strong connectivity helps in parallel depth-first search. Zbl 0828.68086
Kao, Ming-Yang
1
1995
Simple and efficient graph compression schemes for dense and complement graphs. Zbl 0953.68583
Kao, Ming-Yang; Teng, Shang-Hua
1
1994
Optimal parallel algorithms for straight-line grid embeddings of planar graphs. Zbl 0813.05021
Kao, Ming-Yang; Fürer, Martin; He, Xin; Raghavachari, Balaji
1
1994
A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tileset synthesis. Zbl 1361.90050
Johnsen, Aleck; Kao, Ming-Yang; Seki, Shinnosuke
4
2017
Optimal search for parameters in Monte Carlo simulation for derivative pricing. Zbl 1346.91259
Wang, Chuan-Ju; Kao, Ming-Yang
1
2016
Encyclopedia of algorithms. In 3 volumes. 2nd edition. Zbl 1341.68001
Kao, Ming-Yang (ed.)
1
2016
Linear-time accurate lattice algorithms for tail conditional expectation. Zbl 1291.91230
Chen, Bryant; Hsu, William W. Y.; Ho, Jan-Ming; Kao, Ming-Yang
2
2014
Computing minimum tile sets to self-assemble color patterns. Zbl 1406.68117
Johnsen, Aleck C.; Kao, Ming-Yang; Seki, Shinnosuke
6
2013
Deterministic polynomial-time algorithms for designing short DNA words. Zbl 1297.92057
Kao, Ming-Yang; Leung, Henry C. M.; Sun, He; Zhang, Yong
1
2013
Optimizing tile concentrations to minimize errors and time for DNA tile self-assembly systems. Zbl 1309.68068
Chen, Ho-Lin; Kao, Ming-Yang
5
2011
Discovering almost any hidden motif from multiple sequences. Zbl 1295.68229
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2011
Deterministic polynomial-time algorithms for designing short DNA words. Zbl 1284.92074
Kao, Ming-Yang; Leung, Henry C. M.; Sun, He; Zhang, Yong
1
2010
Linear-time haplotype inference on pedigrees without recombinations and mating loops. Zbl 1177.05113
Chan, Mee Yee; Chan, Wun-Tat; Chin, Francis Y. L.; Fung, Stanley P. Y.; Kao, Ming-Yang
4
2009
An approximation algorithm for a bottleneck traveling salesman problem. Zbl 1190.68082
Kao, Ming-Yang; Sanghi, Manan
3
2009
On approximating four covering and packing problems. Zbl 1169.90017
Ashley, Mary; Berger-Wolf, Tanya; Berman, Piotr; Chaovalitwongse, Wanpracha; Dasgupta, Bhaskar; Kao, Ming-Yang
2
2009
Randomized fast design of short DNA words. Zbl 1298.68205
Kao, Ming-Yang; Sanghi, Manan; Schweller, Robert
1
2009
Probabilistic analysis of a motif discovery algorithm for multiple sequences. Zbl 1207.68452
Fu, Bin; Kao, Ming-Yang; Wang, Lusheng
1
2009
Randomized self-assembly for approximate shapes. Zbl 1153.68561
Kao, Ming-Yang; Schweller, Robert
20
2008
Encyclopedia of algorithms. Zbl 1149.68078
Kao, Ming-Yang (ed.)
6
2008
On constructing an optimal consensus clustering from multiple clusterings. Zbl 1184.68630
Berman, Piotr; Dasgupta, Bhaskar; Kao, Ming-Yang; Wang, Jie
3
2007
Reducing tile complexity for self-assembly through temperature programming. Zbl 1192.90177
Kao, Ming-Yang; Schweller, Robert
36
2006
A 6-approximation algorithm for computing smallest common AoN-supertree with application to the reconstruction of glycan trees. Zbl 1135.68639
Aoki-Kinoshita, Kiyoko F.; Kanehisa, Minoru; Kao, Ming-Yang; Li, Xiang-Yang; Wang, Weizhao
2
2006
Flexible word design and graph labeling. Zbl 1135.68629
Kao, Ming-Yang; Sanghi, Manan; Schweller, Robert
1
2006
Complexities for generalized models of self-assembly. Zbl 1088.68067
Aggarwal, Gagan; Cheng, Qi; Goldwasser, Michael H.; Kao, Ming-Yang; de Espanes, Pablo Moisset; Schweller, Robert T.
45
2005
Linear-time algorithms for computing maximum-density sequence segments with bioinformatics applications. Zbl 1088.68177
Goldwasser, Michael H.; Kao, Ming-Yang; Lu, Hsueh-I
16
2005
Tight approximability results for test set problems in bioinformatics. Zbl 1076.68113
Berman, Piotr; Dasgupta, Bhaskar; Kao, Ming-Yang
11
2005
Optimal augmentation for bipartite componentwise biconnectivity in linear time. Zbl 1092.68076
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
2005
Average case analysis for tree labelling schemes. Zbl 1173.68452
Kao, Ming-Yang; Li, Xiang-Yang; Wang, WeiZhao
1
2005
Randomized fast design of short DNA words. Zbl 1081.68660
Kao, Ming-Yang; Sanghi, Manan; Schweller, Robert
1
2005
Complexities for generalized models of self-assembly. Zbl 1318.68088
Aggarwal, Gagan; Goldwasser, Michael H.; Kao, Ming-Yang; Schweller, Robert T.
9
2004
Non-shared edges and nearest neighbor interchanges revisited. Zbl 1192.68905
Hon, Wing-Kai; Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Yiu, Siu-Ming
1
2004
Fast universalization of investment strategies. Zbl 1112.91026
Akcoglu, Karhan; Drineas, Petros; Kao, Ming-Yang
1
2004
Fast algorithms for finding maximum-density segments of a sequence with applications to bioinformatics. Zbl 1016.68667
Goldwasser, Michael H.; Kao, Ming-Yang; Lu, Hsueh-I
7
2002
Opportunity cost algorithms for combinatorial auctions. Zbl 1069.91032
Akcoglu, Karhan; Aspnes, James; DasGupta, Bhaskar; Kao, Ming-Yang
6
2002
Fast universalization of investment strategies with provably good relative returns. Zbl 1057.91038
Akcoglu, Karhan; Drineas, Petros; Kao, Ming-Yang
2
2002
A decomposition theorem for maximum weight bipartite matchings. Zbl 0989.05091
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
14
2001
Optimal buy-and-hold strategies for financial markets with bounded daily returns. Zbl 1160.91349
Chen, Gen-Huey; Kao, Ming-Yang; Lyuu, Yuh-Dauh; Wong, Hsing-Kuo
13
2001
An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings. Zbl 0982.05095
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
12
2001
DNA self-assembly for constructing 3D boxes. Zbl 1077.92515
Kao, Ming-Yang; Ramachandran, Vijay
4
2001
Provably fast and accurate recovery of evolutionary trees through harmonic greedy triplets. Zbl 0987.05042
Csurös, Miklós; Kao, Ming-Yang
3
2001
Fast pricing of European Asian options with provable accuracy: single-stock and basket options. Zbl 1037.91041
Akcoglu, Karhan; Kao, Ming-Yang; Raghavan, Shuba V.
2
2001
A dynamic programming approach to de novo peptide sequencing via tandem mass spectrometry. Zbl 0963.92012
Chen, Ting; Kao, Ming-Yang; Tepel, Matthew; Rush, John; Church, George M.
14
2000
A fast general methodology for information-theoretically optimal encodings of graphs. Zbl 0965.05090
He, Xin; Kao, Ming-Yang; Lu, Hsueh-I
9
2000
Reducing randomness via irrational numbers. Zbl 0960.68181
Chen, Zhi-Zhong; Kao, Ming-Yang
6
2000
The enhanced double digest problem for DNA physical mapping. Zbl 0966.92500
Kao, Ming-Yang; Samet, Jared; Sung, Wing-Kin
2
2000
Cavity matchings, label compressions, and unrooted evolutionary trees. Zbl 0963.05033
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
2
2000
Linear-time approximation algorithms for computing numerical summation with provably small errors. Zbl 0967.65057
Kao, Ming-Yang; Wang, Jie
2
2000
A decomposition theorem for maximum weight bipartite matchings with applications to evolutionary trees. Zbl 0944.05082
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung
5
1999
Reducing randomness via irrational numbers. Zbl 0960.68180
Chen, Zhi-Zhong; Kao, Ming-Yang
4
1999
Linear-time succinct encodings of planar graphs via canonical orderings. Zbl 0937.05073
He, Xin; Kao, Ming-Yang; Lu, Hsueh-I
4
1999
Nonplanar topological inference and political-map graphs. Zbl 0924.68153
Chen, Zhi-Zhong; He, Xin; Kao, Ming-Yang
3
1999
On-line difference maximization. Zbl 0916.68062
Kao, Ming-Yang; Tate, Stephen R.
2
1999
Recovering evolutionary trees through harmonic greedy triplets. Zbl 0934.68106
Csűrös, Miklós; Kao, Ming-Yang
2
1999
Balanced randomized tree splitting with applications to evolutionary tree constructions. Zbl 0930.05090
Kao, Ming-Yang; Lingas, Andrzej; Östlin, Anna
2
1999
General techniques for comparing unrooted evolutionary trees. Zbl 0962.68173
Kao, Ming-Yang; Lam, Tak-Wah; Przytycka, Teresa M.; Sung, Wing-Kin; Ting, Hing-Fung
1
1999
On the informational asymmetry between upper and lower bounds for ultrametric evolutionary trees. Zbl 0934.92023
Chen, Ting; Kao, Ming-Yang
1
1999
Special issue: Computational finance. Zbl 0936.00020
Kao, M.-Y. (ed.); Kyle, A. S. (ed.); Lakner, P. (ed.)
1
1999
Simple efficient graph compression schemes for dense and complement graphs. Zbl 0954.90040
Kao, Ming-Yang; Occhiogrosso, Neill; Teng, Shang-Hua
1
1999
Optimal bidding algorithms against cheating in multiple-object auctions. Zbl 0921.90054
Kao, Ming-Yang; Qi, Junfeng; Tan, Lei
1
1999
Optimal constructions of hybrid algorithms. Zbl 0919.68023
Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun
12
1998
Tree contractions and evolutionary trees. Zbl 0915.05046
Kao, Ming-Yang
8
1998
Optimal on-line scheduling of parallel jobs with dependencies. Zbl 0897.90126
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
8
1998
A unifying augmentation algorithm for two-edge connectivity and biconnectivity. Zbl 0916.90260
Hsu, Tsan-Sheng; Kao, Ming-Yang
2
1998
Efficient minimization of numerical summation errors. Zbl 0910.65008
Kao, Ming-Yang; Wang, Jie
1
1998
Total protection of analytic-invariant information in cross-tabulated tables. Zbl 0870.68080
Kao, Ming-Yang
4
1997
All-cavity maximum matchings. Zbl 0892.05043
Kao, Ming-Yang; Lam, Tak Wah; Sung, Wing Kin; Ting, Hing Fung
2
1997
Efficient detection and protection of information in cross tabulated tables. II: Minimal linear invariants. Zbl 0888.68067
Kao, Ming-Yang
2
1997
Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem. Zbl 0876.68030
Kao, Ming-Yang; Reif, John H.; Tate, Stephen R.
36
1996
Data security equals graph connectivity. Zbl 0841.68056
Kao, Ming-Yang
10
1996
Load balancing in the \(L_p\) norm. Zbl 0938.68509
Awerbuch, Baruch; Azar, Yossi; Grove, Edward F.; Kao, Ming-Yang; Krishnan, P.; Vitter, Jeffrey Scott
19
1995
Linear-time optimal augmentation for componentwise bipartite-completeness of graphs. Zbl 1004.68534
Kao, Ming-Yang
2
1995
An optimal parallel algorithm for planar cycle separators. Zbl 0830.68057
Kao, Ming-Yang; Teng, Shang-Hua; Toyama, K.
1
1995
Planar strong connectivity helps in parallel depth-first search. Zbl 0828.68086
Kao, Ming-Yang
1
1995
Optimal constructions of hybrid algorithms. Zbl 0876.68048
Kao, Ming-Yang; Ma, Yuan; Sipser, Michael; Yin, Yiqun
3
1994
Simple and efficient graph compression schemes for dense and complement graphs. Zbl 0953.68583
Kao, Ming-Yang; Teng, Shang-Hua
1
1994
Optimal parallel algorithms for straight-line grid embeddings of planar graphs. Zbl 0813.05021
Kao, Ming-Yang; Fürer, Martin; He, Xin; Raghavachari, Balaji
1
1994
Scan-first search and sparse certificates: An improved parallel algorithm for \(k\)-vertex connectivity. Zbl 0767.68048
Cheriyan, Joseph; Kao, Ming-Yang; Thurimella, Ramakrishna
15
1993
Optimal online scheduling of parallel jobs with dependencies. Zbl 1310.68251
Feldmann, Anja; Kao, Ming-Yang; Sgall, Jiří; Teng, Shang-Hua
6
1993
Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem. Zbl 0801.68039
Kao, Ming-Yang; Reif, John H.; Tate, Stephen R.
5
1993
Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs. Zbl 0795.68086
Kao, Ming-Yang; Klein, Philip N.
3
1993
Linear-processor NC algorithms for planar directed graphs. I: Strongly connected components. Zbl 0773.68040
Kao, Ming-Yang
3
1993
Efficient detection and protection of information in cross tabulated tables. I: Linear invariant test. Zbl 0776.68050
Kao, Ming-Yang; Gusfield, Dan
2
1993
Linear-processor NC algorithms for planar directed graphs. II: Directed spanning trees. Zbl 0773.68041
Kao, Ming-Yang; Shannon, Gregory E.
2
1993
Online matching with blocked input. Zbl 0739.68044
Kao, Ming-Yang; Tate, Stephen R.
3
1991
Parallel depth-first search in general directed graphs. Zbl 0692.68053
Aggarwal, Alok; Anderson, Richard J.; Kao, Ming-Yang
10
1990
All graphs have cycle separators and planar directed depth-first search is in DNC. Zbl 0652.68080
Kao, Ming-Yang
4
1988
all top 5

Cited by 695 Authors

13 Patitz, Matthew J.
12 Summers, Scott M.
11 Kao, Ming-Yang
11 Seki, Shinnosuke
10 Schweller, Robert T.
9 Kari, Lila
8 Doty, David
7 Winslow, Andrew
6 Brun, Yuriy
6 Damaschke, Peter
6 Epstein, Leah
5 Angelopoulos, Spyros
5 Chao, Kunmao
5 Czyzowicz, Jurek
5 Demaine, Erik D.
5 Kranakis, Evangelos Konstantinou
5 López-Ortiz, Alejandro
5 Nagamochi, Hiroshi
5 Reif, John H.
5 Schuierer, Sven
4 Caragiannis, Ioannis
4 Chen, Ho-Lin
4 DasGupta, Bhaskar
4 Fu, Bin
4 Hsieh, Sun-Yuan
4 Lu, Hsueh-I
4 Pruhs, Kirk R.
4 Rogers, Trent A.
4 Ye, Deshi
4 Zhang, Guochuan
3 Antoniadis, Antonios Foivos
3 Berry, Vincent
3 Chalk, Cameron T.
3 Dürr, Christoph
3 Fekete, Sándor P.
3 Gąsieniec, Leszek Antoni
3 Georgiou, Konstantinos
3 Ibaraki, Toshihide
3 Jonoska, Nataša
3 Keenan, Alexandra
3 Kopecki, Steffen
3 Kundeti, Vamsi Krishna
3 Levin, Asaf
3 Lin, Guohui
3 Liu, Hsiao-Fei
3 Masson, Benoît
3 McColm, Gregory L.
3 Rajasekaran, Sanguthevar
3 Sahu, Sudheer
3 Schmidt, Günter
3 Song, Yinglei
3 Sung, Wing-Kin
3 Winfree, Erik
3 Woods, Damien
3 Wylie, Tim
3 Yin, Peng
3 Zhong, Xingsi
2 Arsénio, Diogo
2 Ashley, Mary V.
2 Barcelo, Neal
2 Berger-Wolf, Tanya Y.
2 Bilò, Vittorio
2 Brijder, Robert
2 Brown, Daniel G.
2 Bruni, Renato
2 Chang, Maw-Shang
2 Chaovalitwongse, Wanpracha Art
2 Chen, Moya
2 Chen, Zhizhong
2 Cheng, Qi
2 Cheng, Yongxi
2 Cheriyan, Joseph
2 Chin, Francis Y. L.
2 Das, Shibsankar
2 Duan, Ran
2 Erdős, Péter L.
2 Fanelli, Angelo
2 Fung, Stanley P. Y.
2 Furcy, David
2 Gal, Shmuel
2 Gaspers, Serge
2 Ghosh, Subir Kumar
2 Giaro, Krzysztof
2 Gillis, Joris J. M.
2 Hauptmann, Mathias
2 Hendricks, Jacob
2 Hoi, Steven C. H.
2 Hsu, Tsan-sheng
2 Huang, Pei-Chi
2 Im, Sungjin
2 Ishaque, Mashhood
2 Ishii, Toshimasa
2 Jiang, Tao
2 Jordán, Tibor
2 Khokhar, Ashfaq A.
2 Klein, Rolf-Dieter
2 Korman, Amos
2 Krizanc, Danny
2 Kubale, Marek
2 Landsman, Zinoviy M.
...and 595 more Authors
all top 5

Cited in 68 Serials

65 Theoretical Computer Science
37 Algorithmica
26 Discrete Applied Mathematics
25 Information Processing Letters
24 Natural Computing
16 Journal of Combinatorial Optimization
10 European Journal of Operational Research
7 Journal of Computer and System Sciences
7 Computational Geometry
7 Theory of Computing Systems
6 Operations Research Letters
6 Journal of Scheduling
5 Information and Computation
5 Journal of Discrete Algorithms
4 Mathematical Programming. Series A. Series B
3 Applied Mathematics and Computation
3 Information Sciences
3 SIAM Journal on Computing
3 Discrete & Computational Geometry
3 International Journal of Foundations of Computer Science
2 Artificial Intelligence
2 Insurance Mathematics & Economics
2 Combinatorica
2 The Annals of Applied Probability
2 Distributed Computing
2 Discrete Optimization
2 Discrete Mathematics, Algorithms and Applications
1 ACM Computing Surveys
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 Journal of Mathematical Biology
1 Scandinavian Journal of Statistics
1 Computing
1 Fuzzy Sets and Systems
1 Journal of Combinatorial Theory. Series B
1 Journal of Pure and Applied Algebra
1 Mathematics of Operations Research
1 Networks
1 SIAM Journal on Numerical Analysis
1 European Journal of Combinatorics
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Computer Science and Technology
1 Computers & Operations Research
1 Annals of Operations Research
1 Machine Learning
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 Applicable Algebra in Engineering, Communication and Computing
1 Computational Complexity
1 Applied and Computational Harmonic Analysis
1 Journal of Functional Programming
1 Journal of Heuristics
1 ELA. The Electronic Journal of Linear Algebra
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Soft Computing
1 Journal of the ACM
1 RAIRO. Operations Research
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 Journal of Applied Mathematics and Computing
1 AKCE International Journal of Graphs and Combinatorics
1 Nonlinear Analysis. Hybrid Systems
1 Algorithms
1 ACM Transactions on Algorithms
1 Theory of Computing
1 Journal of the Korean Society for Industrial and Applied Mathematics
1 EURO Journal on Computational Optimization
1 Computer Science Review

Citations by Year