A note on solution sizes in the haplotype tagging snps problem

Computer Science

• Solution Space 100%
• Polynomial Time 100%
• Approximation Algorithms 100%
• Transition Region 100%

Keyphrases

• Solution Size 100%
• Solution Space 50%
• NP-hard 50%
• Polynomial-time Approximation Algorithm 50%
• Single nucleotide Polymorphism 50%
• Transition Region 50%
• Simplest Polynomial 50%

Mathematics

• Minimal Set 100%
• Solution Space 100%
• Polynomial Time 100%