scientific article; zbMATH DE number 7205098

DOI10.4230/LIPICS.WABI.2017.9MaRDI QIDQ5111799zbMATH OpenFDO

Authors Maxime Crochemore, Alexandre P. Francisco, Solon P. Pissis, Cátia Vaz

Publication date 27 May 2020

zbMATH Keywords

Hamming distancephylogenetic inferencecomputational biology

Mathematics Subject Classification ID

Problems related to evolution (92D15) Computational methods for problems pertaining to biology (92-08)

Recommendations

• scientific article; zbMATH DE number 2079368
• DISTANCE-BASED PHYLOGENETIC ALGORITHMS: NEW INSIGHTS AND APPLICATIONS
• On the linear-cost subtree-transfer distance between phylogenetic trees
• On the complexity of computing MP distance between binary phylogenetic trees
• Maximum parsimony distance on phylogenetic trees: a linear kernel and constant factor approximation algorithm
• Faster computation of the Robinson-Foulds distance between phylogenetic networks
• Faster computation of the Robinson-Foulds distance between phylogenetic networks
• On the fixed parameter tractability of agreement-based phylogenetic distances

Cites work

• scientific article; zbMATH DE number 1945176 (Why is no real title available?)
• scientific article; zbMATH DE number 1512678 (Why is no real title available?)
• scientific article; zbMATH DE number 1786458 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• Introduction to evolutionary genomics
• Linear work suffix array construction
• Lowest common ancestors in trees and directed acyclic graphs
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Space efficient linear time construction of suffix arrays
• Suffix Arrays: A New Method for On-Line String Searches

Cited in

(4)

• Fast and accurate branch support calculation for distance-based phylogenetic placements
• DISTANCE-BASED PHYLOGENETIC ALGORITHMS: NEW INSIGHTS AND APPLICATIONS
• Applying the positional Burrows-Wheeler transform to all-pairs Hamming distance
• Efficient computation of sequence mappability

Describes a project that uses

Uses Software

• PHYLOViZ
• eBURST

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111799)