A linear time approximation scheme for maximum quartet consistency on sparse sampled inputs

Keyphrases

• Time Approximation 100%
• Linear Time 100%
• Approximation Scheme 100%
• Consistent Set 100%
• Phylogeny 66%
• High Probability 33%
• Polynomial Time 33%
• Approximation Ratio 33%
• Randomized Algorithms 33%
• Quartet Trees 33%
• Combinatorial Technique 33%
• NP-hard 33%
• Sampling Approach 33%
• Polynomial-time Approximation Scheme 33%
• Phylogenetic Reconstruction 33%
• Best Approximation 33%
• Reconstruction Method 33%
• Polynomial Approximation 33%
• Phylogenetic Tree Reconstruction 33%
• Quartet Amalgamation 33%
• Dense Samples 33%

Mathematics

• Linear Time 100%
• Polynomial Time 100%
• Probability Theory 50%
• Best Approximation 50%
• Polynomial Approximation 50%
• Quartet Tree 50%
• Phylogenetic Tree Reconstruction 50%