Consequences of faster alignment of sequences

Keyphrases

• Local Alignment 100%
• Fast Alignment 100%
• Scoring Function 50%
• Alignment Problem 50%
• Two-input 50%
• Time Algorithm 25%
• Substring 25%
• Conditional Lower Bounds 25%
• Binary String 25%
• Longest Common Subsequence 25%
• MaxWeight 25%
• Time Weight 25%
• Subquadratic Algorithms 25%
• Longest Common Substring 25%
• String Similarity 25%
• Similarity Problem 25%
• Global Alignment 25%
• 3SUM 25%
• String Length 25%
• Don't Care 25%
• Applications in Biology 25%
• Gap Penalty 25%

Mathematics

• Open Problem 100%
• Conditionals 50%
• Subsequence 50%
• Binary String 50%
• Clique 50%

Computer Science

• Local Alignment 100%
• Scoring Function 50%
• Classical Problem 25%
• Longest Common Substring 25%
• Exist Algorithm 25%