English Smith–Waterman algorithm Cited by user Timflutre on 28 Apr 2014 The Smith–Waterman algorithm performs local sequence alignment; that is, for determining similar regions between two strings or nucleotide or protein sequences.