Louxin Zhang

发表

On the Conjugacy Problem for One-Relator Monoids with Elements of Finite Order

Louxin Zhang, 1992, Int. J. Algebra Comput..

Addition in log2n + O(1) Steps on Average: A Simple Analysis

William I. Gasarch, Ming Li, Louxin Zhang, 1998, Theor. Comput. Sci..

Selecting Genomes for Reconstruction of Ancestral Genomes

Jian Ma, Guoliang Li, Louxin Zhang, 2007, RECOMB-CG.

On Distances between Phylogenetic Trees (Extended Abstract)

Xin He, Tao Jiang, Ming Li, 1997, ACM-SIAM Symposium on Discrete Algorithms.

Counting and enumerating tree-child networks and their subclasses

Gabriel Cardona, Louxin Zhang, Louxin Zhang, 2020, J. Comput. Syst. Sci..

Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis

Song Zhu, Louxin Zhang, Jinsong Tan, 2005, Algorithmica.

From Gene Trees to Species Trees II: Species Tree Inference by Minimizing Deep Coalescence Events

Louxin Zhang, Louxin Zhang, 2011, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

On the descriptive power of special Thue systems

Jinzhao Wu, Lian Li, Louxin Zhang, 1996, Discret. Math..

Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction

Bin Ma, Louxin Zhang, Bin Ma, 2011, J. Comb. Optim..

Two combinatorial optimization problems for SNP discovery using base-specific cleavage and mass spectrometry

Xin Chen, Qiong Wu, Louxin Zhang, 2012, BMC Systems Biology.

Good spaced seeds for homology search

Louxin Zhang, Kwok Pui Choi, Fanfan Zeng, 2004, Bioinform..

Separating Auxiliary Arity Hierarchy of First-Order Incremental Evaluation Systems Using (3k+1)-ary Input Relations

Guozhu Dong, Louxin Zhang, Guozhu Dong, 2000, Int. J. Found. Comput. Sci..

Decision problems for finite special string-rewriting systems that are confluent on some congruence class

Friedrich Otto, Louxin Zhang, 2005, Acta Informatica.

Counting and enumerating galled networks

Louxin Zhang, Andreas D. M. Gunawan, Andreas DM Gunawan, 2018, Discret. Appl. Math..

A decomposition theorem and two algorithms for reticulation-visible networks

Bhaskar DasGupta, Louxin Zhang, Andreas D. M. Gunawan, 2017, Inf. Comput..

Approximating the Spanning k-Tree forest Problem

Chung-Shou Liao, Louxin Zhang, 2012, Int. J. Found. Comput. Sci..

Inferring the Recent Duplication History of a Gene Cluster

Louxin Zhang, Webb Miller, Tomás Vinar, 2009, RECOMB Comparative Genomics Satellite Conference.

Reconstruction of Network Evolutionary History from Extant Network Topology and Duplication History

Si Li, Louxin Zhang, Kwok Pui Choi, 2012, ISBRA.

A PTAS For The k-Consensus Structures Problem Under Squared Euclidean Distance

Shuai Cheng Li, Louxin Zhang, Yen Kaow Ng, 2008, Algorithms.

Optimal bounds for matching routing on trees

Louxin Zhang, Louxin Zhang, 1997, SODA '97.

Translation initiation sites prediction with mixture Gaussian models in human cDNA sequences

Tze-Yun Leong, Guoliang Li, Louxin Zhang, 2005, IEEE Transactions on Knowledge and Data Engineering.

Compression of Phylogenetic Networks and Algorithm for the Tree Containment Problem

Louxin Zhang, Andreas D. M. Gunawan, Hongwei Yan, 2019, J. Comput. Biol..

On computing the nearest neighbor interchange distance

Xin He, Tao Jiang, Ming Li, 1999, Discrete Mathematical Problems with Medical Applications.

Models and Methods in Comparative Genomics

Louxin Zhang, Guillaume Bourque, G. Bourque, 2006, Adv. Comput..

A Tool for Non-binary Tree Reconciliation

Yu Zheng, Louxin Zhang, Louxin Zhang, 2013, ISBRA.

WebPHYLIP: a web interface to PHYLIP

Louxin Zhang, Allison Lim, Louxin Zhang, 1999, Bioinform..

CAGE: Combinatorial Analysis of Gene-Cluster Evolution

Louxin Zhang, Webb Miller, Tomás Vinar, 2010, J. Comput. Biol..

Nearest Neighbor Interchange and Related Distances

Xin He, Tao Jiang, Ming Li, 2008, Encyclopedia of Algorithms.

On reconstructing species trees from gene trees in term of duplications and losses

Bin Ma, Ming Li, Louxin Zhang, 1998, RECOMB '98.

Small Weight Bases for Hamming Codes

Louxin Zhang, Ying Zhao, John Tromp, 1997, Theor. Comput. Sci..

Maximum Likelihood Inference of the Evolutionary History of a PPI Network from the Duplication History of Its Proteins

Si Li, Louxin Zhang, Kwok Pui Choi, 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Bounding the Size of a Network Defined By Visibility Property pdf

Louxin Zhang, Andreas D. M. Gunawan, Louxin Zhang, 2015, ArXiv.

Quick, Practical Selection of Effective Seeds for Homology Search

Franco P. Preparata, Louxin Zhang, Kwok Pui Choi, 2005, J. Comput. Biol..

The Bourque Distances for Mutation Trees of Cancers

Louxin Zhang, Katharina Jahn, Niko Beerenwinkel, 2020, WABI.

Run Probability of High-Order Seed Patterns and its Applications to Finding Good Transition Seeds

Jialiang Yang, Louxin Zhang, 2008, APBC.

Run Probabilities of Seed-Like Patterns and Identifying Good Transition Seeds

Jialiang Yang, Louxin Zhang, Louxin Zhang, 2008, J. Comput. Biol..

A new clustering method for microarray data analysis

Song Zhu, Louxin Zhang, Louxin Zhang, 2002, Proceedings. IEEE Computer Society Bioinformatics Conference.

Effect of Incomplete Lineage Sorting on Tree-Reconciliation-Based Inference of Gene Duplication

Yu Zheng, Louxin Zhang, 2013, ISBRA.

On the Approximation of Longest Common Nonsupersequences and Shortest Common Nonsubsequences

Louxin Zhang, 1995, Theor. Comput. Sci..

Controlling Size When Aligning Multiple Genomic Sequences with Duplications

Piotr Berman, Louxin Zhang, Webb Miller, 2006, WABI.

From Gene Trees to Species Trees

Bin Ma, Ming Li, Louxin Zhang, 2000, SIAM J. Comput..

Solving the tree containment problem in linear time for nearly stable phylogenetic networks

Louxin Zhang, Anthony Labarre, Philippe Gambette, 2017, Discret. Appl. Math..

Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem

Wing-Kin Sung, Louxin Zhang, C. Thach Nguyen, 2007, IEEE ACM Trans. Comput. Biol. Bioinform..

Sequence Comparison - Theory and Methods

Kun-Mao Chao, Louxin Zhang, K. Chao, 2008, Computational Biology.

On a Mirkin-Muchnik-Smith Conjecture for Comparing Molecular Phylogenies

Louxin Zhang, Louxin Zhang, 1997, J. Comput. Biol..

Twist-Rotation Transformations of Binary Trees and Arithmetic Expressions

Ming Li, Louxin Zhang, Ming Li, 1999, J. Algorithms.

ZDOG: zooming in on dominating genes with mutations in cancer pathways

Louxin Zhang, Rudi Alberts, Jinyu Chen, 2019, BMC Bioinformatics.

Greedy method for inferring tandem duplication history

Bin Ma, Lusheng Wang, Louxin Zhang, 2003, Bioinform..

Evolutionary biology and computational grids

Tin Wee Tan, Craig A. Stewart, Louxin Zhang, 1999 .

Superiority of Spaced Seeds for Homology Search

Louxin Zhang, Louxin Zhang, 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Stability Implies Computational Tractability: Locating a Tree in a Stable Network is Easy pdf

Bhaskar DasGupta, Louxin Zhang, Andreas D. M. Gunawan, 2015, ArXiv.

Better Approximation of Diagonal-Flip Transformation and Rotation Transformation

Ming Li, Louxin Zhang, Ming Li, 1998, COCOON.

Counting Motifs in the Entire Biological Network from Noisy and Incomplete Data - (Extended Abstract)

Louxin Zhang, Kwok Pui Choi, Ngoc Hieu Tran, 2013, RECOMB.

On the asymptotic growth of the number of tree-child networks

Louxin Zhang, Michael Fuchs, Guan-Ru Yu, 2020, Eur. J. Comb..

Some Properties of Finite Special String-Rewriting Systems

Louxin Zhang, 1992, J. Symb. Comput..

A program for verification of phylogenetic network models

Louxin Zhang, Bingxin Lu, Andreas D. M. Gunawan, 2016, Bioinform..

On Tree-Based Phylogenetic Networks

Louxin Zhang, 2016, J. Comput. Biol..

On Weakly Confluent Monadic String-Rewriting Systems

Paliath Narendran, Friedrich Otto, Louxin Zhang, 1993, Theor. Comput. Sci..

Computing and combinatorics : 8th Annual International Conference, COCOON 2002, Singapore, August 15-17, 2002 : proceedings

Oscar H. Ibarra, Louxin Zhang, 2002 .

Motif Discovery with Data Mining in 3D protein Structure Databases: Discovery, Validation and Prediction of the U-Shape zinc binding ("Huf-zinc") Motif

Louxin Zhang, Sebastian Maurer-Stroh, Frank Eisenhaber, 2013, J. Bioinform. Comput. Biol..

Reconciliation with Non-binary Gene Trees Revisited

Yu Zheng, Louxin Zhang, Louxin Zhang, 2014, RECOMB.

A protein patent query system powered by Kleisli

Limsoon Wong, Jing Chen, Louxin Zhang, 1998, SIGMOD '98.

Selected Topics in Post-Genome Knowledge Discovery

Limsoon Wong, Louxin Zhang, 2004 .

Procrastination Leads to Efficient Filtration for Local Multiple Alignment

Xavier Messeguer, Louxin Zhang, Todd J. Treangen, 2006, WABI.

Locating a Phylogenetic Tree in a Reticulation-Visible Network in Quadratic Time pdf

Bhaskar DasGupta, Louxin Zhang, Andreas D. M. Gunawan, 2016, ArXiv.

Complexity Study on Two Clustering Problems

Song Zhu, Louxin Zhang, Louxin Zhang, 2001, ISAAC.

Translation Initiation Sites Prediction with Mixture Gaussian Models

Tze-Yun Leong, Guoliang Li, Louxin Zhang, 2004, WABI.

Computing And Combinatorics Conference -- Cocoon'02

Oscar H. Ibarra, Louxin Zhang, 2004, Int. J. Found. Comput. Sci..

Good spaced seeds for homology search

Louxin Zhang, Kwok Pui Choi, Fanfan Zeng, 2004, Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering.

Perfect Phylogenetic Networks with Recombination

Kaizhong Zhang, Lusheng Wang, Louxin Zhang, 2001, J. Comput. Biol..

Are the Duplication Cost and Robinson-Foulds Distance Equivalent?

Yu Zheng, Louxin Zhang, Louxin Zhang, 2014, J. Comput. Biol..

TxT: a tool for reconciliation of non-binary trees

Louxin Zhang, Yu Zheng, 2013 .

Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem

Wing-Kin Sung, Louxin Zhang, Nguyen Bao Nguyen, 2007, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time

Louxin Zhang, Anthony Labarre, Philippe Gambette, 2015, IWOCA.

Approximating the spanning star forest problem and its applications to genomic sequence alignment

Jian Shen, Li Sheng, Louxin Zhang, 2007, SODA '07.

Proceedings of the 8th Annual International Conference on Computing and Combinatorics

Oscar H. Ibarra, Louxin Zhang, 2002 .

Fast Algorithms for the Cluster Containment Problem

Louxin Zhang, Bingxin Lu, Andreas D. M. Gunawan, 2018, RECOMB 2018.

Divide-and-conquer approach for the exemplar breakpoint distance

Y. C. Tay, Louxin Zhang, C. Thach Nguyen, 2005, Bioinform..

Many-to-One Packed Routing via Matchings

Danny Krizanc, Louxin Zhang, 1997, COCOON.

Locating a Tree in a Phylogenetic Network in Quadratic Time

Louxin Zhang, Anthony Labarre, Philippe Gambette, 2015, RECOMB.

A Linear-Time Algorithm for Reconciliation of Non-binary Gene Tree and Binary Species Tree

Yu Zheng, Louxin Zhang, Taoyang Wu, 2013, COCOA.

Recent Progresses in the Combinatorial and Algorithmic Study of Rooted Phylogenetic Networks

Louxin Zhang, Louxin Zhang, 2020, WALCOM.

A Polynomial Algebra Method for Computing Exemplar Breakpoint Distance

Bin Fu, Louxin Zhang, 2011, ISBRA.

Nearest Neighbor Interchange and Related Distances

Xin He, Ming Li, Bhaskar DasGupta, 2008, Encyclopedia of Algorithms.

Reconciliation With Nonbinary Gene Trees Revisited

Yu Zheng, Louxin Zhang, Louxin Zhang, 2017, J. ACM.

Small Weight Bases for Hamming Codes

Louxin Zhang, Ying Zhao, John Tromp, 1995, Theor. Comput. Sci..

Online buffer management for transmitting packets with processing cycles

Chung-Shou Liao, Xin Han, Louxin Zhang, 2018, Theor. Comput. Sci..

Approximation Algorithms for the Consecutive Ones Submatrix Problem on Sparse Matrices

Louxin Zhang, Jinsong Tan, 2004, ISAAC.

A Heuristic Algorithm for Reconstructing Ancestral Gene Orders with Duplications

David Haussler, Jian Ma, Louxin Zhang, 2007, RECOMB-CG.

Fast Methods for Solving the Cluster Containment Problem for Phylogenetic Networks pdf

Louxin Zhang, Bingxin Lu, Andreas D. M. Gunawan, 2018, ArXiv.

Alignment seeding strategies using contiguous pyrimidine purine matches

Louxin Zhang, Minmei Hou, Robert S. Harris, 2012, BCB '12.

Generating normal networks via leaf insertion and nearest neighbor interchange

Louxin Zhang, Louxin Zhang, 2019, BMC Bioinformatics.

DUPCAR: Reconstructing Contiguous Ancestral Regions with Duplications

Jian Ma, David Haussler, Brian J. Raney, 2008, J. Comput. Biol..

S‐Cluster++: a fast program for solving the cluster containment problem for phylogenetic networks

Louxin Zhang, Andreas D. M. Gunawan, Hongwei Yan, 2018, Bioinform..

Perfect phylogenetic networks with recombination

Kaizhong Zhang, Lusheng Wang, Louxin Zhang, 2001, J. Comput. Biol..

An Efficient Method for DNA-Based Species Assignment via Gene Tree and Species Tree Reconciliation

Louxin Zhang, Yun Cui, Louxin Zhang, 2010, WABI.

Spectrum-Based De Novo Repeat Detection in Genomic Sequences

Franco P. Preparata, Wing-Kin Sung, Louxin Zhang, 2008, J. Comput. Biol..

Algorithmic and Complexity Issues of Three Clustering Methods in Microarray Data Analysis

Louxin Zhang, Jinsong Tan, Kok Seng Chua, 2005, COCOON.

Approximating the Spanning k-Tree Forest Problem

Chung-Shou Liao, Louxin Zhang, 2009, FAW.

RecPhyloXML: a format for reconciled gene trees

Vincent Berry, Louxin Zhang, David Dylus, 2018, Bioinform..

Fitting Distances by Tree Metrics with Increment Error

Bin Ma, Lusheng Wang, Louxin Zhang, 1999, J. Comb. Optim..

Sensitivity analysis and efficient method for identifying optimal spaced seeds

Louxin Zhang, Kwok Pui Choi, Louxin Zhang, 2004, J. Comput. Syst. Sci..

Computing Distances between Evolutionary Trees

Xin He, Tao Jiang, Bhaskar DasGupta, 1998 .

Cladogramer: incorporating haplotype frequency into cladogram analysis

Tin Wee Tan, Louxin Zhang, Chew-Kiat Heng, 2001, Bioinform..

The Pre-NTS Property is Undecidable for Context-Free Grammars

Louxin Zhang, 1992, Inf. Process. Lett..

Distinguishing string selection problems

Bin Ma, Ming Li, Louxin Zhang, 2003, SODA '99.

Superiority and complexity of the spaced seeds

Louxin Zhang, Louxin Zhang, 2006, SODA '06.

A PTAS for the k-Consensus Structures Problem Under Euclidean Squared Distance

Shuai Cheng Li, Louxin Zhang, Yen Kaow Ng, 2008, FAW.

Modern BLAST Programs

Louxin Zhang, Jian Ma, Louxin Zhang, 2010 .

log, n + 0( 1) steps on average A simple analysis

Ming Li, Louxin Zhang, Richard Beige, 1998 .

A Robust Method for Generating Discriminative Gene Clusters

Min Xu, Louxin Zhang, Pei Li Joe Zhou, 2007, 2007 IEEE 7th International Symposium on BioInformatics and BioEngineering.

The Consecutive Ones Submatrix Problem for Sparse Matrices

Louxin Zhang, Jinsong Tan, 2007, Algorithmica.

Efficient Methods for Inferring Tandem Duplication History

Bin Ma, Lusheng Wang, Louxin Zhang, 2002, WABI.

Network model and efficient method for detecting relative duplications or horizontal gene transfers

Yu Zheng, Louxin Zhang, Yen Kaow Ng, 2011, 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences (ICCABS).

Structural properties of the reconciliation space and their applications in enumerating nearly-optimal reconciliations between a gene tree and a species tree

Louxin Zhang, Taoyang Wu, Taoyang Wu, 2011, BMC Bioinformatics.

Some Notes on the Nearest Neighbour Interchange Distance

Ming Li, Louxin Zhang, John Tromp, 1996, COCOON.

Routing on Trees via Matchings

Antonios Symvonis, Louxin Zhang, Alan Roberts, 1995, WADS.

The compressions of reticulation-visible networks are tree-child pdf

Louxin Zhang, Andreas D. M. Gunawan, Hongwei Yan, 2018, J. Comput. Biol..