new · 18 pairs atlas problems fields listen quant AI philosophy

algonow/algorithms/Banded alignment

Banded alignment

Pairings in the atlas

Diagonal band restrictionstandardSimilar-sequence alignment strings

Rivals: other methods for the same problems

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
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