On approximating string selection problems with outliers

Keyphrases

• Polynomial-time Approximation Scheme 100%
• String Selection 100%
• Biological Data 50%
• Polynomial-time Algorithm 50%
• Bioinformatics 50%
• Maximum Size 50%
• Hamming Distance 50%
• Complexity Hierarchy 50%
• Parameterized Complexity 50%
• Approximate Solution 50%
• String Problems 50%
• FPTAS 50%
• Randomized Polynomial Time 50%
• P-nitrophenol (p-NP) 50%

Mathematics

• Polynomial Time 100%
• Hamming Distance 25%
• Subset Size 25%
• Approximate Solution 25%