A Polynomial-Time Algorithm for Near-Perfect Phylogeny
From MaRDI portal
Recommendations
- A polynomial-time algorithm for near-perfect phylogeny
- Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction
- A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed
- scientific article; zbMATH DE number 910918
- Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees
Cited in
(18)- Approximation algorithms for the fixed-topology phylogenetic number problem
- Approximation algorithms for tree alignment with a given phylogeny
- A signal-to-noise analysis of phylogeny estimation by neighbor-joining: Insufficiency of polynomial length sequences
- Efficient approximation of convex recolorings
- Additive approximation for near-perfect phylogeny construction
- Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction
- A Polynomial-Time Algorithm For the Perfect Phylogeny Problem When the Number of Character States is Fixed
- A polynomial-time algorithm for near-perfect phylogeny
- Optimal Completion of Incomplete Gene Trees in Polynomial Time Using OCTAL
- Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
- Minimal Triangulation Algorithms for Perfect Phylogeny Problems
- A linear-time algorithm for the perfect phylogeny haplotyping (PPH) problem
- Parameterized Complexity for Finding a Perfect Phylogeny from Mixed Tumor Samples
- Parameterized algorithms for the Steiner arborescence problem on a hypercube
- A colored graph approach to perfect phylogeny with persistent characters
- Parameterized enumeration, transversals, and imperfect phylogeny reconstruction
- Incomplete directed perfect phylogeny in linear time
- Convex recolorings of strings and trees: Definitions, hardness results and algorithms
This page was built for publication: A Polynomial-Time Algorithm for Near-Perfect Phylogeny
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4429677)