Sequence alignment, i.e. computing the edit distance between two DNA sequences, has been at the core of computational biology for half a century. The classical O(n^2) Needleman-Wunsch algorithm is …
Full story: https://www.cwi.nl/en/groups/networks-and-optimization/events/no-seminar-ragnar-groot-koerkamp/