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

Louxin Zhang

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
62EEJialiang Yang, Louxin Zhang: Run Probability of High-Order Seed Patterns and its Applications to Finding Good Transition Seeds. APBC 2008: 123-132
61EEShuai Cheng Li, Yen Kaow Ng, Louxin Zhang: A PTAS for the k-Consensus Structures Problem Under Euclidean Squared Distance. FAW 2008: 35-44
60EEBhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: Nearest Neighbor Interchange and Related Distances. Encyclopedia of Algorithms 2008
59EEJialiang Yang, Louxin Zhang: Run Probabilities of Seed-Like Patterns and Identifying Good Transition Seeds. Journal of Computational Biology 15(10): 1295-1313 (2008)
58EEHuy Hoang Do, Kwok Pui Choi, Franco P. Preparata, Wing-Kin Sung, Louxin Zhang: Spectrum-Based De Novo Repeat Detection in Genomic Sequences. Journal of Computational Biology 15(5): 469-488 (2008)
57EEJian Ma, Aakrosh Ratan, Brian J. Raney, Bernard B. Suh, Louxin Zhang, Webb Miller, David Haussler: DUPCAR: Reconstructing Contiguous Ancestral Regions with Duplications. Journal of Computational Biology 15(8): 1007-1027 (2008)
56EEC. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang: Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment. SIAM J. Comput. 38(3): 946-962 (2008)
2007
55EEMin Xu, Louxin Zhang, Pei Li Joe Zhou: A Robust Method for Generating Discriminative Gene Clusters. BIBE 2007: 538-545
54EEGuoliang Li, Jian Ma, Louxin Zhang: Selecting Genomes for Reconstruction of Ancestral Genomes. RECOMB-CG 2007: 110-121
53EEJian Ma, Aakrosh Ratan, Louxin Zhang, Webb Miller, David Haussler: A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications. RECOMB-CG 2007: 122-135
52EEC. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang: Approximating the spanning star forest problem and its applications to genomic sequence alignment. SODA 2007: 645-654
51EEJinsong Tan, Kok Seng Chua, Louxin Zhang, Song Zhu: Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis. Algorithmica 48(2): 203-219 (2007)
50EEJinsong Tan, Louxin Zhang: The Consecutive Ones Submatrix Problem for Sparse Matrices. Algorithmica 48(3): 287-299 (2007)
49EEC. Thach Nguyen, Nguyen Bao Nguyen, Wing-Kin Sung, Louxin Zhang: Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem. IEEE/ACM Trans. Comput. Biology Bioinform. 4(3): 394-402 (2007)
48EELouxin Zhang: Superiority of Spaced Seeds for Homology Search. IEEE/ACM Trans. Comput. Biology Bioinform. 4(3): 496-505 (2007)
2006
47EEMing Li, Bin Ma, Louxin Zhang: Superiority and complexity of the spaced seeds. SODA 2006: 444-453
46EEAaron E. Darling, Todd J. Treangen, Louxin Zhang, Carla Kuiken, Xavier Messeguer, Nicole T. Perna: Procrastination Leads to Efficient Filtration for Local Multiple Alignment. WABI 2006: 126-137
45EEMinmei Hou, Piotr Berman, Louxin Zhang, Webb Miller: Controlling Size When Aligning Multiple Genomic Sequences with Duplications. WABI 2006: 138-149
44 Guillaume Bourque, Louxin Zhang: Models and Methods in Comparative Genomics. Advances in Computers 68: 60-105 (2006)
2005
43EEJinsong Tan, Kok Seng Chua, Louxin Zhang: Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis. COCOON 2005: 74-83
42EEC. Thach Nguyen, Y. C. Tay, Louxin Zhang: Divide-and-conquer approach for the exemplar breakpoint distance. Bioinformatics 21(10): 2171-2176 (2005)
41EEGuoliang Li, Tze-Yun Leong, Louxin Zhang: Translation Initiation Sites Prediction with Mixture Gaussian Models in Human cDNA Sequences. IEEE Trans. Knowl. Data Eng. 17(8): 1152-1160 (2005)
40EEFranco P. Preparata, Louxin Zhang, Kwok Pui Choi: Quick, Practical Selection of Effective Seeds for Homology Search. Journal of Computational Biology 12(9): 1137-1152 (2005)
2004
39EEKwok Pui Choi, Fanfan Zeng, Louxin Zhang: Good Spaced Seeds For Homology Search. BIBE 2004: 379-386
38EEJinsong Tan, Louxin Zhang: Approximation Algorithms for the Consecutive Ones Submatrix Problem on Sparse Matrices. ISAAC 2004: 835-846
37EEGuoliang Li, Tze-Yun Leong, Louxin Zhang: Translation Initiation Sites Prediction with Mixture Gaussian Models. WABI 2004: 338-349
36EEKwok Pui Choi, Fanfan Zeng, Louxin Zhang: Good spaced seeds for homology search. Bioinformatics 20(7): 1053-1059 (2004)
35EEOscar H. Ibarra, Louxin Zhang: Computing And Combinatorics Conference -- Cocoon'02. Int. J. Found. Comput. Sci. 15(1): 1 (2004)
34EEKwok Pui Choi, Louxin Zhang: Sensitivity analysis and efficient method for identifying optimal spaced seeds. J. Comput. Syst. Sci. 68(1): 22-40 (2004)
2003
33 Louxin Zhang, Bin Ma, Lusheng Wang, Ying Xu: Greedy method for inferring tandem duplication history. Bioinformatics 19(12): 1497-1504 (2003)
32EEJ. Kevin Lanctot, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang: Distinguishing string selection problems. Inf. Comput. 185(1): 41-55 (2003)
2002
31 Oscar H. Ibarra, Louxin Zhang: Computing and Combinatorics, 8th Annual International Conference, COCOON 2002, Singapore, August 15-17, 2002, Proceedings Springer 2002
30EELouxin Zhang, Song Zhu: A New Clustering Method for Microarray Data Analysis. CSB 2002: 268-275
29EELouxin Zhang, Bin Ma, Lusheng Wang: Efficient Methods for Inferring Tandem Duplication History. WABI 2002: 97-111
2001
28EELouxin Zhang, Song Zhu: Complexity Study on Two Clustering Problems. ISAAC 2001: 660-669
27EELusheng Wang, Kaizhong Zhang, Louxin Zhang: Perfect phylogenetic networks with recombination. SAC 2001: 46-50
26 Louxin Zhang, Chew-Kiat Heng, Tin Wee Tan: Cladogramer: incorporating haplotype frequency into cladogram analysis. Bioinformatics 17(5): 481-482 (2001)
25 Lusheng Wang, Kaizhong Zhang, Louxin Zhang: Perfect Phylogenetic Networks with Recombination. Journal of Computational Biology 8(1): 69-78 (2001)
2000
24 Guozhu Dong, Louxin Zhang: Separating Auxiliary Arity Hierarchy of First-Order Incremental Evaluation Systems Using (3k+1)-ary Input Relations. Int. J. Found. Comput. Sci. 11(4): 573-578 (2000)
23EEBin Ma, Ming Li, Louxin Zhang: From Gene Trees to Species Trees. SIAM J. Comput. 30(3): 729-752 (2000)
1999
22EEJ. Kevin Lanctot, Ming Li, Bin Ma, Shaojiu Wang, Louxin Zhang: Distinguishing String Selection Problems. SODA 1999: 633-642
21 Allison Lim, Louxin Zhang: WebPHYLIP: a web interface to PHYLIP. Bioinformatics 15(12): 1068-1069 (1999)
20 Ming Li, Louxin Zhang: Twist-Rotation Transformations of Binary Trees and Arithmetic Expressions. J. Algorithms 32(2): 155-166 (1999)
19 Bin Ma, Lusheng Wang, Louxin Zhang: Fitting Distances by Tree Metrics with Increment Error. J. Comb. Optim. 3(2-3): 213-225 (1999)
18EELouxin Zhang: Optimal Bounds for Matching Routing on Trees. SIAM J. Discrete Math. 12(1): 64-77 (1999)
1998
17EEMing Li, Louxin Zhang: Better Approximation of Diagonal-Flip Transformation and Rotation Transformation. COCOON 1998: 85-94
16EEBin Ma, Ming Li, Louxin Zhang: On reconstructing species trees from gene trees in term of duplications and losses. RECOMB 1998: 182-191
15EEJing Chen, Limsoon Wong, Louxin Zhang: A Protein Patent Query System Powered By Kleisli. SIGMOD Conference 1998: 593-595
14EERichard Beigel, William I. Gasarch, Ming Li, Louxin Zhang: Addition in log2n + O(1) Steps on Average: A Simple Analysis. Theor. Comput. Sci. 191(1-2): 245-248 (1998)
1997
13 Danny Krizanc, Louxin Zhang: Many-to-One Packed Routing via Matchings. COCOON 1997: 11-17
12 Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp, Louxin Zhang: On Distances between Phylogenetic Trees (Extended Abstract). SODA 1997: 427-436
11 Louxin Zhang: Optimal Bounds for Matching Routing on Trees. SODA 1997: 445-453
10EEJohn Tromp, Louxin Zhang, Ying Zhao: Small Weight Bases for Hamming Codes. Theor. Comput. Sci. 181(2): 337-345 (1997)
1996
9 Ming Li, John Tromp, Louxin Zhang: Some Notes on the Nearest Neighbour Interchange Distance. COCOON 1996: 343-351
8EELouxin Zhang, Lian Li, Jinzhao Wu: On the descriptive power of special Thue systems. Discrete Mathematics 160(1-3): 291-297 (1996)
7EERichard Beigel, William I. Gasarch, Ming Li, Louxin Zhang: Addition in log2n + O(1) Steps on Average: A Simple Analysis Electronic Colloquium on Computational Complexity (ECCC) 3(51): (1996)
1995
6 John Tromp, Louxin Zhang, Ying Zhao: Small Weight Bases for Hamming Codes. COCOON 1995: 235-243
5 Alan Roberts, Antonios Symvonis, Louxin Zhang: Routing on Trees via Matchings. WADS 1995: 251-262
4EELouxin Zhang: On the Approximation of Longest Common Nonsupersequences and Shortest Common Nonsubsequences. Theor. Comput. Sci. 143(2): 353-362 (1995)
1993
3 Klaus Madlener, Paliath Narendran, Friedrich Otto, Louxin Zhang: On Weakly Confluent Monadic String-Rewriting Systems. Theor. Comput. Sci. 113(1): 119-165 (1993)
1992
2 Louxin Zhang: The Pre-NTS Property is Undecidable for Context-Free Grammars. Inf. Process. Lett. 44(4): 181-184 (1992)
1991
1 Friedrich Otto, Louxin Zhang: Decision Problems for Finite Special String-Rewriting Systems that are Confluent on Some Congruence Class. Acta Inf. 28(5): 477 (1991)

Coauthor Index

1Richard Beigel [7] [14]
2Piotr Berman [45]
3Guillaume Bourque [44]
4Jing Chen [15]
5Kwok Pui Choi [34] [36] [39] [40] [58]
6Kok Seng Chua [43] [51]
7Aaron E. Darling [46]
8Bhaskar DasGupta [12] [60]
9Huy Hoang Do [58]
10Guozhu Dong [24]
11William I. Gasarch [7] [14]
12David Haussler [53] [57]
13Xin He [12] [60]
14Chew-Kiat Heng [26]
15Minmei Hou [45] [52] [56]
16Oscar H. Ibarra [31] [35]
17Tao Jiang [12] [60]
18Danny Krizanc [13]
19Carla Kuiken [46]
20J. Kevin Lanctot [22] [32]
21Tze-Yun Leong [37] [41]
22Guoliang Li [37] [41] [54]
23Lian Li [8]
24Ming Li [7] [9] [12] [14] [16] [17] [20] [22] [23] [32] [47] [60]
25Shuai Cheng Li [61]
26Allison Lim [21]
27Bin Ma [16] [19] [22] [23] [29] [32] [33] [47]
28Jian Ma [53] [54] [57]
29Klaus Madlener [3]
30Xavier Messeguer [46]
31Webb Miller [45] [52] [53] [56] [57]
32Paliath Narendran [3]
33Yen Kaow Ng [61]
34C. Thach Nguyen [42] [49] [52] [56]
35Nguyen Bao Nguyen [49]
36Friedrich Otto [1] [3]
37Nicole T. Perna [46]
38Franco P. Preparata [40] [58]
39Brian J. Raney [57]
40Aakrosh Ratan [53] [57]
41Alan Roberts [5]
42Jian Shen [52] [56]
43Li Sheng [52] [56]
44Bernard B. Suh [57]
45Wing-Kin Sung [49] [58]
46Antonios Symvonis [5]
47Jinsong Tan [38] [43] [50] [51]
48Tin Wee Tan [26]
49Y. C. Tay [42]
50Todd J. Treangen [46]
51John Tromp [6] [9] [10] [12] [60]
52Lusheng Wang [19] [25] [27] [29] [33]
53Shaojiu Wang [22] [32]
54Limsoon Wong [15]
55Jinzhao Wu [8]
56Min Xu [55]
57Ying Xu [33]
58Jialiang Yang [59] [62]
59Fanfan Zeng [36] [39]
60Kaizhong Zhang [25] [27]
61Ying Zhao [6] [10]
62Pei Li Joe Zhou [55]
63Song Zhu [28] [30] [51]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)