A sum-over-paths extension of edit distances accounting for all sequence alignments (Q632613): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: CONTRAlign / rank | |||
Normal rank |
Revision as of 08:46, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A sum-over-paths extension of edit distances accounting for all sequence alignments |
scientific article |
Statements
A sum-over-paths extension of edit distances accounting for all sequence alignments (English)
0 references
25 March 2011
0 references
edit distance
0 references
longest common subsequence
0 references
sequence comparison
0 references
approximate string matching
0 references
dynamic programming
0 references
Viterbi algorithm
0 references
shortest path
0 references