Louxin Zhang

From MaRDI portal
Person:491207

Available identifiers

zbMath Open zhang.louxinWikidataQ92330036 ScholiaQ92330036MaRDI QIDQ491207

List of research outcomes





PublicationDate of PublicationType
The tree-child network inference problem for line trees and the shortest common supersequence problem for permutation strings2024-07-01Paper
Some notes on the nearest neighbour interchange distance2024-01-29Paper
Small weight bases for hamming codes2023-12-12Paper
The \(K\)-Robinson Foulds measures for labeled trees2023-12-12Paper
The tree-child network problem for line trees and the shortest common supersequences for permutations2023-07-10Paper
The Bourque distances for mutation trees of cancers2023-02-07Paper
Routing on trees via matchings2022-12-16Paper
Two results about the Sackin and Colless indices for phylogenetic trees and their shapes2022-12-08Paper
The Sackin index of simplex networks2022-08-11Paper
Asymptotic enumeration and distributional properties of galled networks2022-04-01Paper
On the asymptotic growth of the number of tree-child networks2021-02-08Paper
Counting and enumerating tree-child networks and their subclasses2020-09-07Paper
Recent progresses in the combinatorial and algorithmic study of rooted phylogenetic networks2020-07-22Paper
Counting and enumerating galled networks2020-06-29Paper
Generating Normal Networks via Leaf Insertion and Nearest Neighbor Interchange2019-06-28Paper
A PTAS for the \(k\)-consensus structures problem under squared Euclidean distance2018-08-20Paper
Solving the tree containment problem in linear time for nearly stable phylogenetic networks2018-06-27Paper
Reconciliation With Nonbinary Gene Trees Revisited2018-05-17Paper
Online buffer management for transmitting packets with processing cycles2018-04-04Paper
A decomposition theorem and two algorithms for reticulation-visible networks2016-12-22Paper
Locating a Tree in a Phylogenetic Network in Quadratic Time2016-06-22Paper
Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time2016-04-04Paper
Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction2015-08-24Paper
https://portal.mardi4nfdi.de/entity/Q55018202015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55018222015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q29346502014-12-18Paper
A Linear-Time Algorithm for Reconciliation of Non-binary Gene Tree and Binary Species Tree2013-12-10Paper
APPROXIMATING THE SPANNING k-TREE FOREST PROBLEM2013-06-06Paper
Analyzing the fitch method for reconstructing ancestral states on ultrametric phylogenetic trees2010-12-15Paper
Superiority and complexity of the spaced seeds2010-08-16Paper
Approximating the Spanning k-Tree Forest Problem2009-07-14Paper
Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment2009-06-22Paper
Sequence comparison. Theory and methods2008-10-02Paper
A PTAS for the k-Consensus Structures Problem Under Euclidean Squared Distance2008-06-19Paper
https://portal.mardi4nfdi.de/entity/Q54570442008-04-14Paper
Algorithmic and complexity issues of three clustering methods in microarray data analysis2007-10-10Paper
The consecutive ones submatrix problem for sparse matrices2007-08-20Paper
Computing and Combinatorics2006-01-11Paper
Algorithms and Computation2005-12-22Paper
Sensitivity analysis and efficient method for identifying optimal spaced seeds2004-09-08Paper
https://portal.mardi4nfdi.de/entity/Q44741312004-08-04Paper
Distinguishing string selection problems.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44101192003-07-02Paper
From Gene Trees to Species Trees2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42474462000-04-17Paper
SEPARATING AUXILIARY ARITY HIERARCHY OF FIRST-ORDER INCREMENTAL EVALUATION SYSTEMS USING (3K+1)-ary INPUT RELATIONS2000-01-01Paper
Twist–Rotation Transformations of Binary Trees and Arithmetic Expressions1999-11-23Paper
Fitting distances by tree metrics with increment error1999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42523421999-09-15Paper
Optimal Bounds for Matching Routing on Trees1999-06-27Paper
https://portal.mardi4nfdi.de/entity/Q42184101999-02-14Paper
Addition in \(\log_{2} n+O(1)\) steps on average. A simple analysis1998-08-13Paper
Small weight bases for Hamming codes1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43480401998-02-22Paper
https://portal.mardi4nfdi.de/entity/Q43479911997-11-09Paper
On the approximation of longest common nonsupersequences and shortest common nonsubsequences1997-02-28Paper
On the descriptive power of special Thue systems1997-01-14Paper
Applying rewriting methods to special monoids1994-03-10Paper
On weakly confluent monadic string-rewriting systems1994-01-09Paper
ON THE CONJUGACY PROBLEM FOR ONE-RELATOR MONOIDS WITH ELEMENTS OF FINITE ORDER1993-06-01Paper
The pre-NTS property is undecidable for context-free grammars1993-05-16Paper
Some properties of finite special string-rewriting systems1993-01-17Paper
A Short Proof of a Theorem of Adjan1993-01-17Paper
Conjugacy in special monoids1992-06-26Paper
Decision problems for finite special string-rewriting systems that are confluent on some congruence class1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33589471990-01-01Paper
An efficient algorithm to decide whether a monoid presented by a regular Church-Rosser Thue system is a group1989-01-01Paper
Rational strong codes and structure of rational group languages1987-01-01Paper
A characterization of rational star languages generated by strong codes1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30302631987-01-01Paper

Research outcomes over time

This page was built for person: Louxin Zhang