Incomplete directed perfect phylogeny in linear time

DOI10.1007/978-3-030-83508-8_13OpenAlexW3196336688MaRDI QIDQ832858FDOQ832858

Authors: Giulia Bernardini, Paola Bonizzoni, Paweł Gawrychowski 

Publication date: 25 March 2022

Full work available at URL: https://ir.cwi.nl/pub/31064

Recommendations

• scientific article; zbMATH DE number 1615277
• Incomplete Directed Perfect Phylogeny
• A linear-time algorithm for the perfect phylogeny haplotype problem
• scientific article; zbMATH DE number 2102787
• A Polynomial-Time Algorithm for Near-Perfect Phylogeny
• Research in Computational Molecular Biology
• Polynomial-time algorithms for phylogenetic inference problems
• On the Generality of Phylogenies from Incomplete Directed Characters
• A Fast Algorithm for the Computation and Enumeration of Perfect Phylogenies

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites Work

• An On-Line Edge-Deletion Problem
• Efficient algorithms for inferring evolutionary trees
• Sparsification—a technique for speeding up dynamic graph algorithms
• Tree compatibility, incomplete directed perfect phylogeny, and dynamic graph connectivity: an experimental study
• Constructing a tree from homeomorphic subtrees, with applications to computational evolutionary biology
• Incomplete Directed Perfect Phylogeny
• Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
• An O(logn) parallel connectivity algorithm
• The hardness of perfect phylogeny, feasible register assignment and other problems on thin colored graphs
• Algorithms in bioinformatics. 10th international workshop, WABI 2010, Liverpool, UK, September 6--8, 2010. Proceedings
• The binary perfect phylogeny with persistent characters
• Fully dynamic connectivity in \(O(\log n(\log\log n)^2)\) amortized expected time
• Decremental Dynamic Connectivity

Cited In (2)

• Research in Computational Molecular Biology
• Optimal Completion of Incomplete Gene Trees in Polynomial Time Using OCTAL

Uses Software

• SPhyR
• SCARLET

This page was built for publication: Incomplete directed perfect phylogeny in linear time

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