FASTSP: Linear time calculation of alignment accuracy

Keyphrases

• Alignment Accuracy 100%
• Linear Time 100%
• Main Memory 100%
• Q-score 100%
• Timing Calculations 100%
• Quadratic Time 50%
• Alignment Method 50%
• Multiple Sequence Alignment 50%
• Phylogeny Estimation 50%
• Biological Research 50%
• Linear-time Algorithm 50%
• Brute Force 50%
• Unaligned 50%
• Protein Structure Prediction 50%
• Modeller 50%
• Best Alternative 50%
• Column Score 50%
• Cline 50%
• Low Memory 50%
• Estimation Structure 50%
• Input Size 50%
• Total Column 50%
• Protein Function Prediction 50%

Computer Science

• Main Memory 100%
• Calculation Time 100%
• Large Data Set 50%
• Sequence Alignment 50%
• Prediction Function 50%
• Memory Condition 50%
• Modelers 50%
• Quadratic Time 50%

Mathematics

• Linear Time 100%
• Running Time 66%
• Asymptotics 33%
• Sequence Alignment 33%
• Biological Research 33%
• Column Total 33%
• Homology 33%
• Function Prediction 33%