algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
Ukkonen's edit distance
Ukkonen's edit distance
Pairings in the atlas
Diagonal cutoff for bounded k
specialist
Bounded edit distance
strings
Rivals: other methods for the same problems
Banded alignment
Damerau-Levenshtein
Four-Russians alignment
Gotoh's algorithm
Hirschberg's algorithm
Longest common subsequence
Longest palindromic subsequence
Needleman-Wunsch
Smith-Waterman
Suffix tree matching statistics
Wagner-Fischer
Where it sits
strings
·
Strings & Text