Table of Contents Variants of pairwise alignmentCost models Alignment types A chronological overview of global pairwise alignment Algorithms in detailClassic DP algorithmsCubic algorithm of Needleman and Wunsch (1970) A quadratic DP Local alignment Affine costs Minimizing vs. maximizing duality Four Russians method TODO \(O(ns)\) methodsTODO Exponential search on band TODO LCS: thresholds, $k$-candidates and contours TODO Diagonal transition: furthest reaching and wavefronts TODO Suffixtree f...
