new · 18 pairs atlas problems fields listen quant AI philosophy

algonow/algorithms/Needleman-Wunsch

Needleman-Wunsch

Pairings in the atlas

standalonecanonGlobal sequence alignment 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
Smith-Waterman
Suffix tree matching statistics
Ukkonen's edit distance
Wagner-Fischer

Where it sits

strings · Strings & Text

Every entry is a real named method. Pairs that share a problem are rivals; that is the point. The live lessons ▸

Created by Eric Allione