The Changing Faces of Sequence Alignment

In this and the upcoming lessons, we’ll describe and solve three sequence comparison problems. Hint: the idea is to frame each problem as an instance of the Longest Path in a DAG Problem.

Edit distance

In 1966, Vladimir Levenshtein introduced the notion of the edit ...