Louxin Zhang

From MaRDI portal
Person:491207

Available identifiers

zbMath Open zhang.louxinWikidataQ92330036 ScholiaQ92330036MaRDI QIDQ491207

List of research outcomes

PublicationDate of PublicationType
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
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Louxin Zhang