×
Author ID: jiang.tao Recent zbMATH articles by "Jiang, Tao"
Published as: Jiang, Tao; Jiang, T.
Homepage: http://www.cs.ucr.edu/~jiang/
External Links: ORCID · Wikidata · Google Scholar · dblp
all top 5

Co-Authors

3 single-authored
33 Li, Ming
23 Ibarra, Oscar H.
14 Lin, Guohui
11 Wang, Hui
11 Wang, Lusheng
10 Vitányi, Paul M. B.
8 Ravikumar, Bala
7 Chen, Zhizhong
7 Liu, Lan
7 Tromp, John T.
7 Xiao, Jing
6 Kearney, Paul E.
6 Wen, Jianjun
5 DasGupta, Bhaskar
5 Zhang, Kaizhong
4 Chen, Xin
4 Della Vedova, Gianluca
4 He, Xin
4 Trân, Nicholas Q.
3 Chang, Jik Hyun
3 Dondi, Riccardo
3 Liu, Zheng
3 Salomaa, Arto Kustaa
3 Salomaa, Kai T.
3 Xu, Dong
3 Xu, Ying
3 Yu, Sheng
3 Zhang, Louxin
3 Zhang, Peng
2 Bach, Eric
2 Berry, Vincent
2 Bonizzoni, Paola
2 Boyar, Joan F.
2 Buhrman, Harry
2 Chao, Kunmao
2 Hancock, Thomas R.
2 Karp, Richard Manning
2 Larsen, Kim Skak
2 Lawler, Eugene Leighton
2 Li, Angsheng
2 Li, Wenping
2 Lin, Yaw-Ling
2 Lou, Tiancheng
2 Ma, Bin
2 Ma, Longhua
2 McDowell, Edward D.
2 Seiferas, Joel I.
2 Tsang, John
2 Wareham, Todd
2 Xia, Lirong
2 Yu, Fahong
1 Badger, Jonathan
1 Blum, Avrim L.
1 Borneman, James
1 Breslauer, Dany
1 Bryant, David
1 Cai, Zhaoquan
1 Chen, Xi
1 Cheng, Dongya
1 Davis, Damek Shea
1 Deng, Kun
1 Du, Ding-Zhu
1 Epstein, Leah
1 Etzioni, Oren
1 Favrholdt, Lene Monrad
1 Fu, Zheng
1 Gusfield, Dan
1 Han, Hongwei
1 Hanks, Steve
1 He, Feng
1 Hein, Jotun J.
1 Hua, Yufang
1 Jiang, Zhigen
1 Kannan, Sampath K.
1 Kinber, Efim B.
1 Lee, Der-Tsai
1 Li, Jing
1 Lin, Young-San
1 Lingas, Andrzej
1 Liu, Peng
1 Liu, Xiaowen
1 Lonardi, Stefano
1 Lucier, Brendan
1 Luo, Zhimin
1 Madani, Omid
1 Miyano, Eiji
1 Nan, Peng
1 Nguyen, Thanh
1 Palis, Michael A.
1 Pan, Weihua
1 Pavesi, Giulio
1 Persson, Mia
1 Pirola, Yuri
1 Pu, Ming
1 Rizzi, Romeo
1 Sidiropoulos, Nicholas D.
1 Sweedyk, Elizabeth
1 Timkovsky, Vadim G.
1 Vacic, Vladimir
1 van Stee, Rob
...and 13 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

99 Publications have been cited 974 times in 800 Documents Cited by Year
Minimal NFA problems are hard. Zbl 0799.68079
Jiang, Tao; Ravikumar, B.
75
1993
On the approximation of shortest common supersequences and longest common subsequences. Zbl 0853.68112
Jiang, Tao; Li, Ming
53
1995
On the complexity of comparing evolutionary trees. Zbl 0876.92020
Hein, Jotun; Jiang, Tao; Wang, Lusheng; Zhang, Kaizhong
46
1996
Linear approximation of shortest superstrings. Zbl 0812.68075
Blum, Avrim; Jiang, Tao; Li, Ming; Tromp, John; Yannakakis, Mihalis
38
1994
Alignment of trees – an alternative to tree edit. Zbl 0873.68150
Jiang, Tao; Wang, Lusheng; Zhang, Kaizhong
37
1995
Decision problems for patterns. Zbl 0827.68066
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
36
1995
Kruskal’s permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints. Zbl 1369.94186
Jiang, Tao; Sidiropoulos, Nicholas D.
30
2004
Some MAX SNP-hard results concerning unordered labeled trees. Zbl 0795.68073
Zhang, Kaizhong; Jiang, Tao
27
1994
Pattern languages with and without erasing. Zbl 0939.68690
Jiang, Tao; Kinber, Efim; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
27
1994
Phylogenetic \(k\)-root and Steiner \(k\)-root. Zbl 1044.68704
Lin, Guo-Hui; Kearney, Paul E.; Jiang, Tao
27
2000
New decidability results concerning two-way counter machines. Zbl 0828.68075
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
26
1995
Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis. Zbl 1059.68024
Lin, Yaw-Ling; Jiang, Tao; Chao, Kun-Mao
24
2002
Rotations of periodic strings and short superstrings. Zbl 0883.68046
Breslauer, Dany; Jiang, Tao; Jiang, Zhigen
24
1997
Computing phylogenetic roots with bounded degrees and errors. Zbl 1053.68069
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui
23
2003
A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application. Zbl 0980.68055
Jiang, Tao; Kearney, Paul; Li, Ming
22
2001
The structure and complexity of minimal NFA’s over a unary alphabet. Zbl 0746.68040
Jiang, Tao; McDowell, Edward; Ravikumar, B.
21
1991
Quartet cleaning: Improved algorithms and simulations. Zbl 0943.92027
Berry, Vincent; Jiang, Tao; Kearney, Paul; Li, Ming; Wareham, Todd
21
1999
On one-way cellular arrays. Zbl 0646.68070
Ibarra, Oscar H.; Jiang, Tao
21
1987
A note on the space complexity of some decision problems for finite automata. Zbl 0741.68078
Jiang, Tao; Ravikumar, B.
19
1991
Relating the power of cellular arrays to their closure properties. Zbl 0646.68071
Ibarra, Oscar H.; Jiang, Tao
18
1988
Lower bounds on learning decision lists and trees. Zbl 0856.68121
Hancock, Thomas; Jiang, Tao; Li, Ming; Tromp, John
16
1996
On distances between phylogenetic trees. Zbl 1321.92061
DasGupta, B.; He, X.; Jiang, T.; Li, M.; Tromp, J.; Zhang, Louxin
13
1997
Approximation algorithms for tree alignment with a given phylogeny. Zbl 0862.68119
Wang, Lusheng; Jiang, Tao; Lawler, E. L.
13
1996
Some subclasses of context-free languages in \(NC^ 1\). Zbl 0659.68073
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala
13
1988
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1387.68301
Zhang, Peng; Xu, Yao; Jiang, Tao; Li, Angsheng; Lin, Guohui; Miyano, Eiji
12
2018
The longest common subsequence problem for arc-annotated sequences. Zbl 1118.68756
Jiang, Tao; Lin, Guohui; Ma, Bin; Zhang, Kaizhong
12
2004
The longest common subsequence problem for arc-annotated sequences. Zbl 0964.92031
Jiang, Tao; Lin, Guo-Hui; Ma, Bin; Zhang, Kaizhong
11
2000
The longest common subsequence problem for sequences with nested arc annotations. Zbl 1059.68023
Lin, Guohui; Chen, Zhi-Zhong; Jiang, Tao; Wen, Jianjun
10
2002
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1386.68225
Zhang, Peng; Jiang, Tao; Li, Angsheng
10
2015
Inclusion is undecidable for pattern languages. Zbl 1422.68152
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
10
1993
An approximation scheme for some Steiner tree problems in the plane. Zbl 0873.90106
Wang, Lusheng; Jiang, Tao
10
1996
On the complexity and approximation of syntenic distance. Zbl 0928.68057
DasGupta, Bhaskar; Jiang, Tao; Kannan, Sampath; Li, Ming; Sweedyk, Elizabeth
10
1998
On computing the nearest neighbor interchange distance. Zbl 1133.92347
DasGupta, Bhaskar; He, Xin; Jiang, Tao; Li, Ming; Tromp, John; Zhang, Louxin
9
2000
On the approximation of correlation clustering and consensus clustering. Zbl 1169.68586
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
9
2008
Aligning sequences via an evolutionary tree: complexity and approximation. Zbl 1345.92106
Jiang, Tao; Lawler, Eugene L.; Wang, Lusheng
9
1994
Learning regular languages from counterexamples. Zbl 0769.68108
Ibarra, Oscar H.; Jiang, Tao
8
1991
Fast elimination of redundant linear equations and reconstruction of recombination-free Mendelian inheritance on a pedigree. Zbl 1302.92094
Xiao, Jing; Liu, Lan; Xia, Lirong; Jiang, Tao
8
2007
Minimal NFA problems are hard. Zbl 0766.68063
Jiang, Tao; Ravikumar, B.
7
1991
On the complexity of learning strings and sequences. Zbl 0787.68088
Jiang, Tao; Li, Ming
7
1993
A characterization of exponential-time languages by alternating context- free grammars. Zbl 0774.68073
Ibarra, Oscar H.; Jiang, Tao; Wang, Hui
6
1992
A more efficient approximation scheme for tree alignment. Zbl 0965.05034
Wang, Lusheng; Jiang, Tao; Gusfield, Dan
6
2000
The average-case area of Heilbronn-type triangles. Zbl 1002.68073
Jiang, Tao; Li, Ming; Vitányi, Paul
6
2002
Approximating shortest superstrings with constraints. Zbl 0834.68088
Jiang, Tao; Li, Ming
6
1994
On the linear-cost subtree-transfer distance between phylogenetic trees. Zbl 0952.68113
DasGupta, B.; He, X.; Jiang, T.; Li, M.; Tromp, J.
6
1999
A note on shortest superstrings with flipping. Zbl 0774.68051
Jiang, Tao; Li, Ming; Du, Ding-zhu
5
1992
DNA sequencing and string learning. Zbl 1111.68458
Jiang, Tao; Li, Ming
5
1996
A lower bound on the average-case complexity of Shellsort. Zbl 1320.68062
Jiang, Tao; Li, Ming; Vitányi, Paul
5
2000
A practical algorithm for recovering the best supported edges of an evolutionary tree (Extended abstract). Zbl 0956.68106
Berry, Vincent; Bryant, David; Jiang, Tao; Kearney, Paul; Li, Ming; Wareham, Todd; Zhang, Haoyong
5
2000
New applications of the incompressibility method. II. Zbl 0943.68083
Buhrman, H.; Jiang, T.; Li, M.; Vitányi, P.
5
2000
A further improved approximation algorithm for breakpoint graph decomposition. Zbl 1088.68182
Lin, Guohui; Jiang, Tao
5
2004
Parallel parsing on a one-way linear array of finite-state machines. Zbl 0756.68072
Ibarra, Oscar H.; Jiang, Tao; Wang, Hui
4
1991
The synchronization of nonuniform networks of finite automata. Zbl 0768.68003
Jiang, Tao
4
1992
Uniformly asymptotic behavior of ruin probabilities in a time-dependent renewal risk model with stochastic return. Zbl 1314.91148
Yang, Yang; Zhang, Zhimin; Jiang, Tao; Cheng, Dongya
4
2015
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem. Zbl 1154.90405
Bach, Eric; Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Jiang, Tao; Larsen, Kim S.; Lin, Guo-Hui; Van Stee, Rob
4
2003
Computing shortest networks with fixed topologies. Zbl 0947.68117
Jiang, Tao; Wang, Lusheng
4
2000
On the equivalence of two-way pushdown automata and counter machines over bounded languages. Zbl 0802.68088
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
4
1993
Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata. Zbl 0795.68142
Jiang, Tao; Ibarra, Oscar H.; Wang, Hui
4
1994
Correlation clustering and consensus clustering. Zbl 1173.68624
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
4
2005
On the minimum common integer partition problem. Zbl 1445.90090
Chen, Xin; Liu, Lan; Liu, Zheng; Jiang, Tao
3
2008
Efficient algorithms for locating the length-constrained heaviest segments, with applications to biomolecular sequence analysis. Zbl 1014.68219
Lin, Yaw-Ling; Jiang, Tao; Chao, Kun-Mao
3
2002
A fast algorithm for approximate string matching on gene sequences. Zbl 1131.68593
Liu, Zheng; Chen, Xin; Borneman, James; Jiang, Tao
3
2005
On the approximation of shortest common supersequences and longest common subsequences. Zbl 1422.68119
Jiang, Tao; Li, Ming
3
1994
Lower bounds on learning decision lists and trees. Zbl 1379.68271
Hancock, Thomas; Jiang, Tao; Li, Ming; Tromp, John
3
1995
Average-case analysis of algorithms using Kolmogorov complexity. Zbl 0961.68065
Jiang, Tao; Li, Ming; Vitányi, Paul M. B.
3
2000
\(k\) one-way heads cannot do string-matching. Zbl 0876.68029
Jiang, Tao; Li, Ming
3
1996
The power of alternating one-reversal counters and stacks. Zbl 0722.68054
Ibarra, Oscar H.; Jiang, Tao
3
1991
On some languages in \(NC^ 1\). Zbl 0661.68042
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala; Chang, Jik H.
3
1988
A hierarchy result for 2-dimensional TM’s operating in small space. Zbl 0800.68429
Jiang, Tao; Ibarra, Oscar H.; Wang, Hui; Zheng, Qi
2
1992
Approximation algorithms for NMR spectral peak assignment. Zbl 1051.68113
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Wen, Jianjun; Xu, Dong; Xu, Jinbo; Xu, Ying
2
2003
New decidability results concerning two-way counter machines and applications. Zbl 1422.68150
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
2
1993
Shortest consistent superstrings computable in polynomial time. Zbl 0873.68040
Jiang, Tao; Timkovsky, Vadim G.
2
1995
New applications of the incompressibility method. (Extended abstract). Zbl 0939.68055
Buhrman, Harry; Jiang, Tao; Li, Ming; Vitányi, Paul
2
1999
Two heads are better than two tapes. Zbl 0890.68057
Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B.
2
1997
Computing distances between evolutionary trees. Zbl 0936.92026
DasGupta, Bhaskar; He, Xin; Jiang, Tao; Li, Ming; Tromp, John; Wang, Lusheng; Zhang, Louxin
2
1998
New applications of the incompressibility method. Zbl 0937.68061
Jiang, Tao; Li, Ming; Vitányi, Paul
2
1999
On the minimum common integer partition problem. Zbl 1183.90307
Chen, Xin; Liu, Lan; Liu, Zheng; Jiang, Tao
2
2006
Some classes of languages in \(NC^ 1\). Zbl 0722.68057
Ibarra, Oscar H.; Jiang, Tao; Chang, Jik H.; Ravikumar, Bala
2
1991
A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on pedigrees without mating loops. Zbl 1186.92033
Liu, Lan; Jiang, Tao
2
2010
\(k\) one-way heads cannot do string-matching. Zbl 1310.68133
Jiang, Tao; Li, Ming
2
1993
On iterative and cellular tree arrays. Zbl 0678.68038
Ibarra, Oscar H.; Jiang, Tao
2
1989
Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata. Zbl 0764.68099
Ibarra, Oscar H.; Jiang, Tao; Wang, Hui
1
1991
Computing phylogenetic roots with bounded degrees and errors (extended abstract). Zbl 0997.68529
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guo-Hui
1
2001
Selecting the branches for an evolutionary tree. A polynomial time approximation scheme. Zbl 1079.68112
Badger, Jonathan; Kearney, Paul; Li, Ming; Tsang, John; Jiang, Tao
1
2004
Approximating minimum quartet inconsistency. (Abstract). Zbl 1180.00017
Della Vedova, Gianluca; Jiang, Tao; Li, Jing; Wen, Jianjun
1
2002
OMGS: optical map-based genome scaffolding. Zbl 1412.92208
Pan, Weihua; Jiang, Tao; Lonardi, Stefano
1
2019
On the equivalence of two-way pushdown automata and counter machines over bounded languages. Zbl 0799.68076
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
1
1993
Optimal information gathering on the internet with time and cost constraints. Zbl 0949.68006
Etzioni, Oren; Hanks, Steve; Jiang, Tao; Madani, Omid
1
2000
Efficient algorithms for reconstructing zero-recombinant haplotypes on a pedigree based on fast elimination of redundant linear equations. Zbl 1220.68114
Xiao, Jing; Liu, Lan; Xia, Lirong; Jiang, Tao
1
2009
Optimization problems in molecular biology. Zbl 0821.92011
Jiang, Tao; Li, Ming
1
1994
Complexity and approximation of the minimum recombination haplotype configuration problem. Zbl 1173.92312
Liu, Lan; Chen, Xi; Xiao, Jing; Jiang, Tao
1
2005
A network flow approach to the minimum common integer partition problem. Zbl 1140.68073
Zhao, Wenbo; Zhang, Peng; Jiang, Tao
1
2006
Complexity and approximation of the minimum recombinant haplotype configuration problem. Zbl 1113.92049
Liu, Lan; Xi, Chen; Xiao, Jing; Jiang, Tao
1
2007
A parsimony approach to genome-wide ortholog assignment. Zbl 1302.92067
Fu, Zheng; Chen, Xin; Vacic, Vladimir; Nan, Peng; Zhong, Yang; Jiang, Tao
1
2006
Approximate clustering of incomplete fingerprints. Zbl 1162.68605
Figueroa, A.; Goldstein, A.; Jiang, T.; Kurowski, M.; Lingas, A.; Persson, M.
1
2008
More reliable protein NMR peak assignment via improved 2-interval scheduling. Zbl 1266.68227
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Rizzi, Romeo; Wen, Jianjun; Xu, Dong; Xu, Ying
1
2003
On the computing power of one-way cellular arrays. Zbl 0632.68053
Ibarra, Oscar H.; Jiang, Tao
1
1987
Optimal simulation of tree arrays by linear arrays. Zbl 0672.68023
Ibarra, Oscar H.; Jiang, Tao
1
1989
On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals. Zbl 0704.68036
Jiang, Tao
1
1990
Two heads are better than two tapes. Zbl 1345.68129
Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B.
1
1994
OMGS: optical map-based genome scaffolding. Zbl 1412.92208
Pan, Weihua; Jiang, Tao; Lonardi, Stefano
1
2019
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1387.68301
Zhang, Peng; Xu, Yao; Jiang, Tao; Li, Angsheng; Lin, Guohui; Miyano, Eiji
12
2018
Improved approximation algorithms for the maximum happy vertices and edges problems. Zbl 1386.68225
Zhang, Peng; Jiang, Tao; Li, Angsheng
10
2015
Uniformly asymptotic behavior of ruin probabilities in a time-dependent renewal risk model with stochastic return. Zbl 1314.91148
Yang, Yang; Zhang, Zhimin; Jiang, Tao; Cheng, Dongya
4
2015
A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on pedigrees without mating loops. Zbl 1186.92033
Liu, Lan; Jiang, Tao
2
2010
Efficient algorithms for reconstructing zero-recombinant haplotypes on a pedigree based on fast elimination of redundant linear equations. Zbl 1220.68114
Xiao, Jing; Liu, Lan; Xia, Lirong; Jiang, Tao
1
2009
On the approximation of correlation clustering and consensus clustering. Zbl 1169.68586
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
9
2008
On the minimum common integer partition problem. Zbl 1445.90090
Chen, Xin; Liu, Lan; Liu, Zheng; Jiang, Tao
3
2008
Approximate clustering of incomplete fingerprints. Zbl 1162.68605
Figueroa, A.; Goldstein, A.; Jiang, T.; Kurowski, M.; Lingas, A.; Persson, M.
1
2008
Fast elimination of redundant linear equations and reconstruction of recombination-free Mendelian inheritance on a pedigree. Zbl 1302.92094
Xiao, Jing; Liu, Lan; Xia, Lirong; Jiang, Tao
8
2007
Complexity and approximation of the minimum recombinant haplotype configuration problem. Zbl 1113.92049
Liu, Lan; Xi, Chen; Xiao, Jing; Jiang, Tao
1
2007
On the minimum common integer partition problem. Zbl 1183.90307
Chen, Xin; Liu, Lan; Liu, Zheng; Jiang, Tao
2
2006
A network flow approach to the minimum common integer partition problem. Zbl 1140.68073
Zhao, Wenbo; Zhang, Peng; Jiang, Tao
1
2006
A parsimony approach to genome-wide ortholog assignment. Zbl 1302.92067
Fu, Zheng; Chen, Xin; Vacic, Vladimir; Nan, Peng; Zhong, Yang; Jiang, Tao
1
2006
Correlation clustering and consensus clustering. Zbl 1173.68624
Bonizzoni, Paola; Della Vedova, Gianluca; Dondi, Riccardo; Jiang, Tao
4
2005
A fast algorithm for approximate string matching on gene sequences. Zbl 1131.68593
Liu, Zheng; Chen, Xin; Borneman, James; Jiang, Tao
3
2005
Complexity and approximation of the minimum recombination haplotype configuration problem. Zbl 1173.92312
Liu, Lan; Chen, Xi; Xiao, Jing; Jiang, Tao
1
2005
Kruskal’s permutation lemma and the identification of CANDECOMP/PARAFAC and bilinear models with constant modulus constraints. Zbl 1369.94186
Jiang, Tao; Sidiropoulos, Nicholas D.
30
2004
The longest common subsequence problem for arc-annotated sequences. Zbl 1118.68756
Jiang, Tao; Lin, Guohui; Ma, Bin; Zhang, Kaizhong
12
2004
A further improved approximation algorithm for breakpoint graph decomposition. Zbl 1088.68182
Lin, Guohui; Jiang, Tao
5
2004
Selecting the branches for an evolutionary tree. A polynomial time approximation scheme. Zbl 1079.68112
Badger, Jonathan; Kearney, Paul; Li, Ming; Tsang, John; Jiang, Tao
1
2004
Computing phylogenetic roots with bounded degrees and errors. Zbl 1053.68069
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui
23
2003
Tight bounds on the competitive ratio on accommodating sequences for the seat reservation problem. Zbl 1154.90405
Bach, Eric; Boyar, Joan; Epstein, Leah; Favrholdt, Lene M.; Jiang, Tao; Larsen, Kim S.; Lin, Guo-Hui; Van Stee, Rob
4
2003
Approximation algorithms for NMR spectral peak assignment. Zbl 1051.68113
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Wen, Jianjun; Xu, Dong; Xu, Jinbo; Xu, Ying
2
2003
More reliable protein NMR peak assignment via improved 2-interval scheduling. Zbl 1266.68227
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guohui; Rizzi, Romeo; Wen, Jianjun; Xu, Dong; Xu, Ying
1
2003
Efficient algorithms for locating the length-constrained heaviest segments with applications to biomolecular sequence analysis. Zbl 1059.68024
Lin, Yaw-Ling; Jiang, Tao; Chao, Kun-Mao
24
2002
The longest common subsequence problem for sequences with nested arc annotations. Zbl 1059.68023
Lin, Guohui; Chen, Zhi-Zhong; Jiang, Tao; Wen, Jianjun
10
2002
The average-case area of Heilbronn-type triangles. Zbl 1002.68073
Jiang, Tao; Li, Ming; Vitányi, Paul
6
2002
Efficient algorithms for locating the length-constrained heaviest segments, with applications to biomolecular sequence analysis. Zbl 1014.68219
Lin, Yaw-Ling; Jiang, Tao; Chao, Kun-Mao
3
2002
Approximating minimum quartet inconsistency. (Abstract). Zbl 1180.00017
Della Vedova, Gianluca; Jiang, Tao; Li, Jing; Wen, Jianjun
1
2002
A polynomial time approximation scheme for inferring evolutionary trees from quartet topologies and its application. Zbl 0980.68055
Jiang, Tao; Kearney, Paul; Li, Ming
22
2001
Computing phylogenetic roots with bounded degrees and errors (extended abstract). Zbl 0997.68529
Chen, Zhi-Zhong; Jiang, Tao; Lin, Guo-Hui
1
2001
Phylogenetic \(k\)-root and Steiner \(k\)-root. Zbl 1044.68704
Lin, Guo-Hui; Kearney, Paul E.; Jiang, Tao
27
2000
The longest common subsequence problem for arc-annotated sequences. Zbl 0964.92031
Jiang, Tao; Lin, Guo-Hui; Ma, Bin; Zhang, Kaizhong
11
2000
On computing the nearest neighbor interchange distance. Zbl 1133.92347
DasGupta, Bhaskar; He, Xin; Jiang, Tao; Li, Ming; Tromp, John; Zhang, Louxin
9
2000
A more efficient approximation scheme for tree alignment. Zbl 0965.05034
Wang, Lusheng; Jiang, Tao; Gusfield, Dan
6
2000
A lower bound on the average-case complexity of Shellsort. Zbl 1320.68062
Jiang, Tao; Li, Ming; Vitányi, Paul
5
2000
A practical algorithm for recovering the best supported edges of an evolutionary tree (Extended abstract). Zbl 0956.68106
Berry, Vincent; Bryant, David; Jiang, Tao; Kearney, Paul; Li, Ming; Wareham, Todd; Zhang, Haoyong
5
2000
New applications of the incompressibility method. II. Zbl 0943.68083
Buhrman, H.; Jiang, T.; Li, M.; Vitányi, P.
5
2000
Computing shortest networks with fixed topologies. Zbl 0947.68117
Jiang, Tao; Wang, Lusheng
4
2000
Average-case analysis of algorithms using Kolmogorov complexity. Zbl 0961.68065
Jiang, Tao; Li, Ming; Vitányi, Paul M. B.
3
2000
Optimal information gathering on the internet with time and cost constraints. Zbl 0949.68006
Etzioni, Oren; Hanks, Steve; Jiang, Tao; Madani, Omid
1
2000
Quartet cleaning: Improved algorithms and simulations. Zbl 0943.92027
Berry, Vincent; Jiang, Tao; Kearney, Paul; Li, Ming; Wareham, Todd
21
1999
On the linear-cost subtree-transfer distance between phylogenetic trees. Zbl 0952.68113
DasGupta, B.; He, X.; Jiang, T.; Li, M.; Tromp, J.
6
1999
New applications of the incompressibility method. (Extended abstract). Zbl 0939.68055
Buhrman, Harry; Jiang, Tao; Li, Ming; Vitányi, Paul
2
1999
New applications of the incompressibility method. Zbl 0937.68061
Jiang, Tao; Li, Ming; Vitányi, Paul
2
1999
On the complexity and approximation of syntenic distance. Zbl 0928.68057
DasGupta, Bhaskar; Jiang, Tao; Kannan, Sampath; Li, Ming; Sweedyk, Elizabeth
10
1998
Computing distances between evolutionary trees. Zbl 0936.92026
DasGupta, Bhaskar; He, Xin; Jiang, Tao; Li, Ming; Tromp, John; Wang, Lusheng; Zhang, Louxin
2
1998
Rotations of periodic strings and short superstrings. Zbl 0883.68046
Breslauer, Dany; Jiang, Tao; Jiang, Zhigen
24
1997
On distances between phylogenetic trees. Zbl 1321.92061
DasGupta, B.; He, X.; Jiang, T.; Li, M.; Tromp, J.; Zhang, Louxin
13
1997
Two heads are better than two tapes. Zbl 0890.68057
Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B.
2
1997
On the complexity of comparing evolutionary trees. Zbl 0876.92020
Hein, Jotun; Jiang, Tao; Wang, Lusheng; Zhang, Kaizhong
46
1996
Lower bounds on learning decision lists and trees. Zbl 0856.68121
Hancock, Thomas; Jiang, Tao; Li, Ming; Tromp, John
16
1996
Approximation algorithms for tree alignment with a given phylogeny. Zbl 0862.68119
Wang, Lusheng; Jiang, Tao; Lawler, E. L.
13
1996
An approximation scheme for some Steiner tree problems in the plane. Zbl 0873.90106
Wang, Lusheng; Jiang, Tao
10
1996
DNA sequencing and string learning. Zbl 1111.68458
Jiang, Tao; Li, Ming
5
1996
\(k\) one-way heads cannot do string-matching. Zbl 0876.68029
Jiang, Tao; Li, Ming
3
1996
On the approximation of shortest common supersequences and longest common subsequences. Zbl 0853.68112
Jiang, Tao; Li, Ming
53
1995
Alignment of trees – an alternative to tree edit. Zbl 0873.68150
Jiang, Tao; Wang, Lusheng; Zhang, Kaizhong
37
1995
Decision problems for patterns. Zbl 0827.68066
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
36
1995
New decidability results concerning two-way counter machines. Zbl 0828.68075
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
26
1995
Lower bounds on learning decision lists and trees. Zbl 1379.68271
Hancock, Thomas; Jiang, Tao; Li, Ming; Tromp, John
3
1995
Shortest consistent superstrings computable in polynomial time. Zbl 0873.68040
Jiang, Tao; Timkovsky, Vadim G.
2
1995
Linear approximation of shortest superstrings. Zbl 0812.68075
Blum, Avrim; Jiang, Tao; Li, Ming; Tromp, John; Yannakakis, Mihalis
38
1994
Some MAX SNP-hard results concerning unordered labeled trees. Zbl 0795.68073
Zhang, Kaizhong; Jiang, Tao
27
1994
Pattern languages with and without erasing. Zbl 0939.68690
Jiang, Tao; Kinber, Efim; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
27
1994
Aligning sequences via an evolutionary tree: complexity and approximation. Zbl 1345.92106
Jiang, Tao; Lawler, Eugene L.; Wang, Lusheng
9
1994
Approximating shortest superstrings with constraints. Zbl 0834.68088
Jiang, Tao; Li, Ming
6
1994
Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata. Zbl 0795.68142
Jiang, Tao; Ibarra, Oscar H.; Wang, Hui
4
1994
On the approximation of shortest common supersequences and longest common subsequences. Zbl 1422.68119
Jiang, Tao; Li, Ming
3
1994
Optimization problems in molecular biology. Zbl 0821.92011
Jiang, Tao; Li, Ming
1
1994
Two heads are better than two tapes. Zbl 1345.68129
Jiang, Tao; Seiferas, Joel I.; Vitányi, Paul M. B.
1
1994
Minimal NFA problems are hard. Zbl 0799.68079
Jiang, Tao; Ravikumar, B.
75
1993
Inclusion is undecidable for pattern languages. Zbl 1422.68152
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng
10
1993
On the complexity of learning strings and sequences. Zbl 0787.68088
Jiang, Tao; Li, Ming
7
1993
On the equivalence of two-way pushdown automata and counter machines over bounded languages. Zbl 0802.68088
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
4
1993
New decidability results concerning two-way counter machines and applications. Zbl 1422.68150
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
2
1993
\(k\) one-way heads cannot do string-matching. Zbl 1310.68133
Jiang, Tao; Li, Ming
2
1993
On the equivalence of two-way pushdown automata and counter machines over bounded languages. Zbl 0799.68076
Ibarra, Oscar H.; Jiang, Tao; Tran, Nicholas; Wang, Hui
1
1993
A characterization of exponential-time languages by alternating context- free grammars. Zbl 0774.68073
Ibarra, Oscar H.; Jiang, Tao; Wang, Hui
6
1992
A note on shortest superstrings with flipping. Zbl 0774.68051
Jiang, Tao; Li, Ming; Du, Ding-zhu
5
1992
The synchronization of nonuniform networks of finite automata. Zbl 0768.68003
Jiang, Tao
4
1992
A hierarchy result for 2-dimensional TM’s operating in small space. Zbl 0800.68429
Jiang, Tao; Ibarra, Oscar H.; Wang, Hui; Zheng, Qi
2
1992
The structure and complexity of minimal NFA’s over a unary alphabet. Zbl 0746.68040
Jiang, Tao; McDowell, Edward; Ravikumar, B.
21
1991
A note on the space complexity of some decision problems for finite automata. Zbl 0741.68078
Jiang, Tao; Ravikumar, B.
19
1991
Learning regular languages from counterexamples. Zbl 0769.68108
Ibarra, Oscar H.; Jiang, Tao
8
1991
Minimal NFA problems are hard. Zbl 0766.68063
Jiang, Tao; Ravikumar, B.
7
1991
Parallel parsing on a one-way linear array of finite-state machines. Zbl 0756.68072
Ibarra, Oscar H.; Jiang, Tao; Wang, Hui
4
1991
The power of alternating one-reversal counters and stacks. Zbl 0722.68054
Ibarra, Oscar H.; Jiang, Tao
3
1991
Some classes of languages in \(NC^ 1\). Zbl 0722.68057
Ibarra, Oscar H.; Jiang, Tao; Chang, Jik H.; Ravikumar, Bala
2
1991
Some results concerning 2-D on-line tessellation acceptors and 2-D alternating finite automata. Zbl 0764.68099
Ibarra, Oscar H.; Jiang, Tao; Wang, Hui
1
1991
On the complexity of 1-tape ATMs and off-line 1-tape ATMs running in constant reversals. Zbl 0704.68036
Jiang, Tao
1
1990
On iterative and cellular tree arrays. Zbl 0678.68038
Ibarra, Oscar H.; Jiang, Tao
2
1989
Optimal simulation of tree arrays by linear arrays. Zbl 0672.68023
Ibarra, Oscar H.; Jiang, Tao
1
1989
Relating the power of cellular arrays to their closure properties. Zbl 0646.68071
Ibarra, Oscar H.; Jiang, Tao
18
1988
Some subclasses of context-free languages in \(NC^ 1\). Zbl 0659.68073
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala
13
1988
On some languages in \(NC^ 1\). Zbl 0661.68042
Ibarra, Oscar H.; Jiang, Tao; Ravikumar, Bala; Chang, Jik H.
3
1988
On one-way cellular arrays. Zbl 0646.68070
Ibarra, Oscar H.; Jiang, Tao
21
1987
On the computing power of one-way cellular arrays. Zbl 0632.68053
Ibarra, Oscar H.; Jiang, Tao
1
1987
all top 5

Cited by 1,215 Authors

35 Ibarra, Oscar H.
31 Jiang, Tao
17 Kutrib, Martin
16 Reidenbach, Daniel
15 Lin, Guohui
15 Wang, Lusheng
13 Li, Ming
12 Holzer, Markus
12 Zhang, Kaizhong
11 Dondi, Riccardo
11 Jansson, Jesper
11 Salomaa, Kai T.
10 Dang, Zhe
9 Akutsu, Tatsuya
9 Brandstädt, Andreas
9 Chen, Zhizhong
9 Linz, Simone
9 Rivals, Eric
9 Salomaa, Arto Kustaa
9 Terrier, Véronique
9 Zhang, Peng
8 Bonizzoni, Paola
8 Chao, Kunmao
8 De Lathauwer, Lieven
8 Freydenberger, Dominik D.
8 Ma, Bin
8 Malcher, Andreas
8 Vitányi, Paul M. B.
7 Della Vedova, Gianluca
7 Guo, Jiong
7 McQuillan, Ian
7 Okhotin, Alexander
7 Ravikumar, Bala
7 Schmid, Markus L.
7 Vialette, Stéphane
6 Cazaux, Bastien
6 Chang, Maw-Shang
6 Chen, Jian-er
6 Kelk, Steven
6 Mignosi, Filippo
6 Moulton, Vincent L.
6 Semple, Charles
6 Shi, Feng
6 Sung, Wing-Kin
6 Takasu, Atsuhiro
6 Wang, Jianxin
6 Yu, Sheng
5 Bernardi, Alessandra
5 Chauve, Cedric
5 Feng, Qilong
5 Fernández-Baca, David
5 Fernau, Henning
5 Fertin, Guillaume
5 Han, Yo-Sub
5 Hirata, Kouichi
5 Lange, Steffen
5 Lê Văn Băng
5 Lefmann, Hanno
5 Miyano, Eiji
5 Niedermeier, Rolf
5 Pighizzini, Giovanni
5 Rahman, Mohammad Sohel
5 Rossmanith, Peter
5 Tamm, Hellis
5 Tamura, Takeyuki
5 Trân, Nicholas Q.
5 Zhang, Zhao
4 Asahiro, Yuichi
4 Blum, Christian
4 Fukagawa, Daiji
4 Huber, Katharina T.
4 Iliopoulos, Costas S.
4 Jain, Sanjay
4 Jiang, Haitao
4 Kao, Ming-Yang
4 Lee, Der-Tsai
4 Lewenstein, Moshe
4 Lin, Chuang-Chieh
4 Liu, Hsiao-Fei
4 Mahajan, Meena
4 Mereghetti, Carlo
4 Nicolas, François
4 Nieto Roig, Juan Jose
4 Palano, Beatrice
4 Schneider, Johannes C.
4 Shallit, Jeffrey Outlaw
4 Sørensen, Mikael
4 St. John, Katherine
4 Stegeman, Alwin
4 Torres, Angela
4 Wu, Weili
4 Zeugmann, Thomas
3 Ballico, Edoardo
3 Berry, Vincent
3 Blanchet-Sadri, Francine
3 Blin, Guillaume
3 Bordewich, Magnus
3 Breslauer, Dany
3 Calamoneri, Tiziana
3 Chen, Kuanyu
...and 1,115 more Authors
all top 5

Cited in 128 Serials

187 Theoretical Computer Science
50 Information Processing Letters
36 Journal of Computer and System Sciences
36 Algorithmica
35 Discrete Applied Mathematics
28 International Journal of Foundations of Computer Science
27 Information and Computation
22 Journal of Combinatorial Optimization
20 Journal of Discrete Algorithms
12 Journal of Mathematical Biology
11 Theory of Computing Systems
10 Linear Algebra and its Applications
8 Computers & Operations Research
6 Information Sciences
6 SIAM Journal on Matrix Analysis and Applications
6 RAIRO. Theoretical Informatics and Applications
6 Logical Methods in Computer Science
5 Psychometrika
5 Natural Computing
5 Journal of Theoretical Biology
4 Acta Informatica
4 Mathematical Systems Theory
4 Advances in Applied Mathematics
4 SIAM Journal on Discrete Mathematics
4 Pattern Recognition
4 RAIRO. Informatique Théorique et Applications
3 Artificial Intelligence
3 Annals of Operations Research
3 Random Structures & Algorithms
3 International Journal of Computer Mathematics
3 Annals of Combinatorics
2 Discrete Mathematics
2 Bulletin of Mathematical Biology
2 Fuzzy Sets and Systems
2 Journal of Combinatorial Theory. Series A
2 Operations Research Letters
2 Discrete & Computational Geometry
2 Journal of Global Optimization
2 SIAM Review
2 Cybernetics and Systems Analysis
2 Constraints
2 ACM Journal of Experimental Algorithmics
2 Computational Biology and Chemistry
2 Mathematics in Computer Science
2 Algorithms
2 Computer Science Review
1 International Journal of General Systems
1 Mathematical Biosciences
1 Acta Mathematica Vietnamica
1 Annals of the Institute of Statistical Mathematics
1 The Annals of Statistics
1 Applied Mathematics and Computation
1 Biometrics
1 International Journal of Game Theory
1 Journal of Computational and Applied Mathematics
1 Journal of Graph Theory
1 Journal of Pure and Applied Algebra
1 Journal of Statistical Planning and Inference
1 Mathematische Nachrichten
1 Networks
1 Notre Dame Journal of Formal Logic
1 SIAM Journal on Computing
1 Theoretical Population Biology
1 European Journal of Combinatorics
1 OR Spektrum
1 Mathematical Social Sciences
1 Statistics & Probability Letters
1 International Journal of Production Research
1 Journal of Classification
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Symbolic Computation
1 Journal of Computer Science and Technology
1 Applied Mathematics Letters
1 Formal Aspects of Computing
1 Signal Processing
1 Machine Learning
1 Neural Computation
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 Computational Geometry
1 Differential Geometry and its Applications
1 European Journal of Operational Research
1 Stochastic Processes and their Applications
1 Computational Statistics and Data Analysis
1 Mathematical Programming. Series A. Series B
1 SIAM Journal on Optimization
1 Formal Methods in System Design
1 Computational and Applied Mathematics
1 The Electronic Journal of Combinatorics
1 Top
1 Journal of Functional Programming
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Journal of Heuristics
1 Mathematical Problems in Engineering
1 Journal of Automata, Languages and Combinatorics
1 Soft Computing
1 Journal of Scheduling
1 Data Mining and Knowledge Discovery
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
...and 28 more Serials

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.