Edit distance with duplications and contractions revisited

Keyphrases

• Duplication 100%
• Cost Function 100%
• Edit Distance 100%
• Time Algorithm 50%
• Time Complexity 50%
• Fast Algorithm 50%
• Parsing 50%
• Online Algorithms 50%
• Alphabet Size 50%
• Square Matrix 50%
• Matrix-vector 50%
• General Algorithm 50%
• Run-length Encoding 50%
• String Edit Distance 50%
• Weighted Context-free Grammars 50%

Computer Science

• Time Complexity 100%
• Parsing 100%
• on-line algorithm 100%
• Fast Algorithm 100%
• Run Length Encoding 100%

Mathematics

• Cost Function 100%
• Matrix (Mathematics) 50%
• Running Time 50%
• Fast Algorithm 50%
• Square Matrix 50%
• Run-Length Encoding 50%