Perfect phytogeny and haplotype assignment

Keyphrases

• Character Data 40%
• Character Vector 20%
• Computational Results 20%
• Consistent Method 20%
• Covering Problem 20%
• Disjoint Set Cover 20%
• Distributional Hypothesis 20%
• Exact Algorithm 20%
• Genotype 80%
• Genotype Data 20%
• Greedy Algorithm 20%
• Greedy Approximation Algorithm 20%
• High Probability 20%
• Maximum Likelihood Inference 20%
• Minimum Entropy 80%
• Missing Data 80%
• Model Support 20%
• Near-Linear Time Algorithm 20%
• NP-hard 20%
• Perfect Phylogeny 100%
• Polynomial Time 20%
• Probabilistic Model 20%
• Quadratic Time 20%
• Relative Error 20%
• Set Covering Problem 40%
• Small Diameter 20%
• Time Algorithm 20%

Mathematics

• Considered Problem 33%
• Covering Problem 33%
• Disjoint Set 33%
• Distributional Assumption 33%
• Greedy Algorithm 33%
• Linear Time 33%
• Maximum Likelihood 33%
• Missing Value 100%
• Polynomial Time 33%
• Probability Theory 33%
• Real Data 33%
• Relative Error 33%