A sub-quadratic sequence alignment algorithm for unrestricted cost matrices

Keyphrases

• Dynamic Programming 100%
• Quadratic Sequence 100%
• Cost Matrix 100%
• Sequence Alignment Algorithms 100%
• Time Complexity 50%
• Alphabet Size 50%
• Quadratic Time 50%
• Local Alignment 50%
• Global Alignment 50%
• Lempel-Ziv Parsing 50%
• Scoring Matrix 50%
• Classical Algorithm 50%

Computer Science

• Sequence Alignment 100%
• Dynamic Programming Matrix 100%
• Time Complexity 50%
• Speed-up 50%
• Parsing 50%
• Quadratic Time 50%
• Scoring Matrix 50%