Fixed parameter tractability of binary near-perfect phylogenetic tree reconstruction

Keyphrases

• Perfect Phylogeny 100%
• Fixed-parameter Tractability 100%
• Phylogenetic Tree Reconstruction 100%
• Steiner Tree 60%
• Phylogeny 40%
• Terminal Vertices 40%
• Hypercube 40%
• Phylogenetic Tree 40%
• Exactly-once 20%
• Maximum Parsimony 20%
• Number of Characters 20%
• Linear Time 20%
• Traversal 20%
• Additional mutations 20%
• Tree Reconstruction 20%
• Reconstruction Problem 20%
• Character Set 20%
• Asymptotic Bounds 20%
• Steiner Tree Problem 20%
• Minimum Steiner Tree 20%
• Parsimony Criterion 20%
• Evolutionary Tree 20%
• Extensive Application 20%
• Binary State 20%

Mathematics

• Terminal Vertex 100%
• Hypercube 100%
• Phylogenetic Tree Reconstruction 100%
• Linear Time 50%
• Asymptotics 50%
• Real Data 50%
• Cube 50%
• Tree Problem 50%
• Tree Reconstruction 50%